diff --git a/bindep.txt b/bindep.txt
new file mode 100644
index 0000000..7a2df73
--- /dev/null
+++ b/bindep.txt
@@ -0,0 +1,7 @@
+# This is a cross-platform list tracking distribution packages needed for install and tests;
+# see https://docs.openstack.org/infra/bindep/ for additional information.
+
+# graphviz is necessary for documentation build
+graphviz [!platform:gentoo]
+media-gfx/graphviz [platform:gentoo]
+
diff --git a/tox.ini b/tox.ini
index 692eb7c..0ee9aad 100644
--- a/tox.ini
+++ b/tox.ini
@@ -48,6 +48,18 @@ deps =
   -r{toxinidir}/doc/requirements.txt
 commands = sphinx-build -a -E -W -d releasenotes/build/doctrees -b html releasenotes/source releasenotes/build/html
 
+[testenv:bindep]
+basepython = python3
+# Do not install any requirements. We want this to be fast and work even if
+# system dependencies are missing, since it's used to tell you what system
+# dependencies are missing! This also means that bindep must be installed
+# separately, outside of the requirements files, and develop mode disabled
+# explicitly to avoid unnecessarily installing the checked-out repo too (this
+# further relies on "tox.skipsdist = True" above).
+deps = bindep
+commands = bindep test
+usedevelop = False
+
 [testenv:lower-constraints]
 basepython = python3
 deps =