diff --git a/bindep.txt b/bindep.txt
new file mode 100644
index 00000000..eb3ae76f
--- /dev/null
+++ b/bindep.txt
@@ -0,0 +1,4 @@
+# This file contains runtime (non-python) dependencies
+# More info at: http://docs.openstack.org/infra/bindep/readme.html
+
+python36-devel [platform:rpm]
diff --git a/tox.ini b/tox.ini
index 9a2400b0..6582ecf7 100644
--- a/tox.ini
+++ b/tox.ini
@@ -124,6 +124,16 @@ paths =./ovn_octavia_provider/hacking
 envdir = {toxworkdir}/shared
 commands = {toxinidir}/tools/generate_config_file_samples.sh
 
+# This environment can be used to quickly validate that all needed system
+# packages required to successfully execute test targets are installed
+[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
+
 [testenv:lower-constraints]
 deps =
   -c{toxinidir}/lower-constraints.txt