diff --git a/requirements.txt b/requirements.txt
index 2f887cc15547..6f0271725e6e 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -11,4 +11,4 @@ colorama>=0.2.5,<=0.3.9
 mock==1.3.0
 rsa>=3.1.2,<=3.5.0
 wheel==0.24.0
-PyYAML>=3.10,<=3.12
+PyYAML>=3.10,<=3.13
diff --git a/setup.cfg b/setup.cfg
index 829af59a5085..bb6de525bb71 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -8,6 +8,6 @@ requires-dist =
         colorama>=0.2.5,<=0.3.9
         docutils>=0.10
         rsa>=3.1.2,<=3.5.0
-        PyYAML>=3.10,<=3.12
+        PyYAML>=3.10,<=3.13
         s3transfer>=0.1.12,<0.2.0
         argparse>=1.1; python_version=="2.6"
diff --git a/setup.py b/setup.py
index 32ce576fd929..f42a6a1d4e84 100644
--- a/setup.py
+++ b/setup.py
@@ -28,7 +28,7 @@ def find_version(*file_paths):
             'docutils>=0.10',
             'rsa>=3.1.2,<=3.5.0',
             's3transfer>=0.1.12,<0.2.0',
-            'PyYAML>=3.10,<=3.12']
+            'PyYAML>=3.10,<=3.13']
 
 
 if sys.version_info[:2] == (2, 6):