diff --git a/lower-constraints.txt b/lower-constraints.txt
index ff6f92df7..7610d5ec1 100644
--- a/lower-constraints.txt
+++ b/lower-constraints.txt
@@ -24,7 +24,7 @@ pyflakes==0.8.1
 pylint==1.4.5
 python-mimeparse==1.6.0
 python-subunit==1.0.0
-PyYAML==3.12
+PyYAML==3.13
 requests==2.14.2
 requestsexceptions==1.2.0
 six==1.10.0
diff --git a/requirements.txt b/requirements.txt
index e0d2a5b0b..6a9ae00d2 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -2,7 +2,7 @@
 # of appearance. Changing the order has an impact on the overall integration
 # process, which may cause wedges in the gate later.
 GitPython>=1.0.1 # BSD License (3 clause)
-PyYAML>=3.12 # MIT
+PyYAML>=3.13 # MIT
 six>=1.10.0 # MIT
 stevedore>=1.20.0 # Apache-2.0
 colorama>=0.3.9;platform_system=="Windows" # BSD License (3 clause)