diff --git a/other-requirements.txt b/other-requirements.txt
new file mode 100644
index 0000000..3b41af8
--- /dev/null
+++ b/other-requirements.txt
@@ -0,0 +1,12 @@
+# This is a cross-platform list tracking distribution packages needed by tests;
+# see http://docs.openstack.org/infra/bindep/ for additional information.
+build-essential [platform:dpkg]
+gcc [platform:rpm]
+python-dev [platform:dpkg]
+python-devel [platform:rpm]
+python3-dev [platform:dpkg]
+python3-devel [platform:fedora]
+libssl-dev [platform:dpkg]
+openssl-devel [platform:rpm]
+libkrb5-dev [platform:ubuntu]
+krb5-libs [platform:rpm]
diff --git a/tox.ini b/tox.ini
index e8b9ce4..6153060 100644
--- a/tox.ini
+++ b/tox.ini
@@ -33,3 +33,11 @@ commands = {posargs}
 ignore = E501,H301,H405,H501
 show-source = True
 exclude = .venv,.tox,dist,doc,build,*.egg
+
+[testenv:bindep]
+# 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.
+deps = bindep
+commands = bindep test