diff --git a/setup.py b/setup.py
index a108f14..4643f71 100755
--- a/setup.py
+++ b/setup.py
@@ -95,7 +95,7 @@
         package_dir={"": "src"},
         install_requires=[
             # Fix cryptographyMinimum in tox.ini when changing this!
-            "cryptography>=1.2",
+            "cryptography>=1.3",
             "six>=1.5.2"
         ],
     )