diff --git a/requirements.txt b/requirements.txt
index 5766cb4..c56a6d7 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,4 +1,4 @@
-PyYaml==3.12
+PyYaml==4.2b1
 azure-common==1.1.9
 azure-mgmt-dns==1.2.0
 boto3==1.7.5
diff --git a/setup.py b/setup.py
index db35997..7a9348e 100644
--- a/setup.py
+++ b/setup.py
@@ -29,7 +29,7 @@ setup(
         'console_scripts': console_scripts,
     },
     install_requires=[
-        'PyYaml>=3.12',
+        'PyYaml>=4.2b1',
         'dnspython>=1.15.0',
         'futures>=3.2.0',
         'incf.countryutils>=1.0',