diff --git a/bindep.txt b/bindep.txt
index 7e1f8dd536b..987b5ca0c19 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -17,3 +17,9 @@ postgresql [test]
 postgresql-client [platform:dpkg test]
 postgresql-devel [platform:rpm test]
 postgresql-server [platform:rpm test]
+
+# Neutron's test-requirements requires tempest which requires paramiko
+# which requires cryptography which requires ssl.
+libssl-dev [platform:dpkg]
+openssl-devel [platform:rpm !platform:suse]
+libopenssl-devel [platform:suse !platform:rpm]