diff --git a/neutron/debug/shell.py b/neutron/debug/shell.py
index 6a00071ce01..dd4d1c4858a 100644
--- a/neutron/debug/shell.py
+++ b/neutron/debug/shell.py
@@ -19,6 +19,7 @@ from oslo_config import cfg
 from oslo_utils import importutils
 
 from neutron._i18n import _
+from neutron._i18n import _LW
 from neutron.agent.common import config
 from neutron.agent.common import utils
 from neutron.agent.linux import interface
@@ -80,6 +81,9 @@ class NeutronDebugShell(shell.NeutronShell):
         self.debug_agent = debug_agent.NeutronDebugAgent(cfg.CONF,
                                                          client,
                                                          driver)
+        self.log.warning(_LW('This tool is deprecated and will be removed '
+                             'in the future to be replaced with a more '
+                             'powerful troubleshooting toolkit.'))
 
 
 def main(argv=None):
diff --git a/releasenotes/notes/deprecate_neutron_debug-a578e0adfc9cff4c.yaml b/releasenotes/notes/deprecate_neutron_debug-a578e0adfc9cff4c.yaml
new file mode 100644
index 00000000000..bfad6f76d9d
--- /dev/null
+++ b/releasenotes/notes/deprecate_neutron_debug-a578e0adfc9cff4c.yaml
@@ -0,0 +1,8 @@
+---
+deprecations:
+
+  - The tool neutron-debug is now deprecated, to be replaced with a new
+    set of troubleshooting and diagnostic tools. There is no plan for
+    removal in the immediate term, and not until comparable tools will be
+    adequate enough to supplant neutron-debug altogether. For more information,
+    please see https://blueprints.launchpad.net/neutron/+spec/troubleshooting