diff --git a/requirements.txt b/requirements.txt
index 9f707ce31..a03ec6822 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -9,7 +9,7 @@ PyMySQL>=0.7.6 # MIT License
 aodhclient>=0.9.0 # Apache-2.0
 python-ceilometerclient>=2.5.0 # Apache-2.0
 python-cinderclient>=3.3.0 # Apache-2.0
-python-dateutil>=2.4.2 # BSD
+python-dateutil>=2.5.3 # BSD
 python-keystoneclient>=3.8.0 # Apache-2.0
 python-neutronclient>=6.7.0 # Apache-2.0
 python-novaclient>=9.1.0 # Apache-2.0
@@ -39,7 +39,7 @@ pysnmp>=4.2.3 # BSD
 PyJWT>=1.0.1 # MIT
 osprofiler>=1.4.0 # Apache-2.0
 keystoneauth1>=3.4.0 # Apache-2.0
-PyYAML>=3.10 # MIT
+PyYAML>=3.12 # MIT
 requests>=2.14.2 # Apache-2.0
 WebOb>=1.7.1 # MIT
 eventlet!=0.18.3,!=0.20.1,<0.21.0,>=0.18.2 # MIT
diff --git a/test-requirements.txt b/test-requirements.txt
index caa6d347f..f8937fcec 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -3,7 +3,7 @@
 # process, which may cause wedges in the gate later.
 
 hacking!=0.13.0,<0.14,>=0.12.0 # Apache-2.0
-python-dateutil>=2.4.2 # BSD
+python-dateutil>=2.5.3 # BSD
 coverage!=4.4,>=4.0 # Apache-2.0
 lxml!=3.7.0,>=3.4.1 # BSD
 networkx<2.0,>=1.10 # BSD