diff --git a/other-requirements.txt b/other-requirements.txt
index 6eac5c2..67cd643 100644
--- a/other-requirements.txt
+++ b/other-requirements.txt
@@ -14,3 +14,7 @@
 # TODO(odyssey4me) remove this once https://review.openstack.org/288634 has merged
 # and the disk images are rebuilt and redeployed.
 curl
+
+# Requirements for Paramiko 2.0
+libssl-dev
+libffi-dev
diff --git a/run_tests.sh b/run_tests.sh
old mode 100644
new mode 100755