diff --git a/bindep.txt b/bindep.txt
new file mode 100644
index 0000000..64dc2fc
--- /dev/null
+++ b/bindep.txt
@@ -0,0 +1,6 @@
+# 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 [!platform:gentoo]
+media-gfx/graphviz [platform:gentoo]
+
diff --git a/tox.ini b/tox.ini
index 0de2b12..159476b 100644
--- a/tox.ini
+++ b/tox.ini
@@ -41,6 +41,18 @@ commands = python setup.py test --coverage --testr-args="{posargs}"
 basepython = python3
 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 =