diff --git a/neutron/agent/linux/interface.py b/neutron/agent/linux/interface.py
index 29c1b352895..f1c541844d3 100644
--- a/neutron/agent/linux/interface.py
+++ b/neutron/agent/linux/interface.py
@@ -42,7 +42,11 @@ OPTS = [
                        '(e.g. RHEL 6.5) so long as ovs_use_veth is set to '
                        'True.')),
     cfg.IntOpt('network_device_mtu',
-               help=_('MTU setting for device.')),
+               deprecated_for_removal=True,
+               help=_('MTU setting for device. This option will be removed in '
+                      'Newton. Please use the system-wide segment_mtu setting '
+                      'which the agents will take into account when wiring '
+                      'VIFs.')),
 ]
 
 
diff --git a/releasenotes/notes/deprecate-network-device-mtu-59b78264c9974808.yaml b/releasenotes/notes/deprecate-network-device-mtu-59b78264c9974808.yaml
new file mode 100644
index 00000000000..e976045f6ca
--- /dev/null
+++ b/releasenotes/notes/deprecate-network-device-mtu-59b78264c9974808.yaml
@@ -0,0 +1,6 @@
+---
+deprecations:
+  - The 'network_device_mtu' option is deprecated and will
+    be removed in the 'Newton' cycle. Please use the
+    system-wide segment_mtu setting which the agents will
+    take into account when wiring VIFs.
\ No newline at end of file