diff --git a/requirements.txt b/requirements.txt
index e76845b3d0..5107c8970c 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -24,7 +24,7 @@ oslo.serialization>=1.10.0 # Apache-2.0
 oslo.service>=1.0.0 # Apache-2.0
 oslo.utils>=3.5.0 # Apache-2.0
 oslo.concurrency>=3.5.0 # Apache-2.0
-paramiko>=1.16.0 # LGPL
+paramiko>=2.0 # LGPL
 Paste # MIT
 PasteDeploy>=1.5.0 # MIT
 python-neutronclient>=4.2.0 # Apache-2.0
@@ -36,7 +36,7 @@ Routes!=2.0,!=2.1,!=2.3.0,>=1.12.3;python_version=='2.7' # MIT
 Routes!=2.0,!=2.3.0,>=1.12.3;python_version!='2.7' # MIT
 six>=1.9.0 # MIT
 SQLAlchemy<1.1.0,>=1.0.10 # MIT
-stevedore>=1.9.0 # Apache-2.0
+stevedore>=1.10.0 # Apache-2.0
 python-cinderclient>=1.6.0 # Apache-2.0
 python-novaclient!=2.33.0,>=2.29.0 # Apache-2.0
 WebOb>=1.2.3 # MIT