diff --git a/setup.py b/setup.py
index 5f15414701..1f80074a04 100644
--- a/setup.py
+++ b/setup.py
@@ -63,7 +63,7 @@
         'pycryptodomex~=3.2,!=3.5.0,<4.0.0',
         'pyOpenSSL~=16.2.0,<21.0.0',
         'cffi~=1.9,<1.15',
-        'cryptography~=2.5.0,<3.0.0',
+        'cryptography>=2.5,<39.1',
         'pyjwt~=2.0.0',
         'idna~=2.11',
         'oscrypto~=2.0.0',
diff --git a/tested_requirements/requirements_35.txt b/tested_requirements/requirements_35.txt
index b6cd9ef167..b50aa2baaf 100644
--- a/tested_requirements/requirements_35.txt
+++ b/tested_requirements/requirements_35.txt
@@ -9,7 +9,7 @@ botocore==1.17.47
 certifi==2020.6.20
 cffi==1.14.2
 chardet==3.0.4
-cryptography==2.9.2
+cryptography==39.0.0
 docutils==0.15.2
 idna==2.9
 jmespath==0.10.0
diff --git a/tested_requirements/requirements_36.txt b/tested_requirements/requirements_36.txt
index d02dff0e5b..70e33077f5 100644
--- a/tested_requirements/requirements_36.txt
+++ b/tested_requirements/requirements_36.txt
@@ -9,7 +9,7 @@ botocore==1.17.47
 certifi==2020.6.20
 cffi==1.14.2
 chardet==3.0.4
-cryptography==2.9.2
+cryptography==39.0.0
 docutils==0.15.2
 idna==2.9
 isodate==0.6.0
diff --git a/tested_requirements/requirements_37.txt b/tested_requirements/requirements_37.txt
index e72a53379c..446a7fcdb7 100644
--- a/tested_requirements/requirements_37.txt
+++ b/tested_requirements/requirements_37.txt
@@ -10,7 +10,7 @@ botocore==1.17.47
 certifi==2020.4.5.1
 cffi==1.14.2
 chardet==3.0.4
-cryptography==2.9.2
+cryptography==39.0.0
 docutils==0.15.2
 idna==2.9
 isodate==0.6.0
diff --git a/tested_requirements/requirements_38.txt b/tested_requirements/requirements_38.txt
index c4c97b108c..1774947403 100644
--- a/tested_requirements/requirements_38.txt
+++ b/tested_requirements/requirements_38.txt
@@ -9,7 +9,7 @@ botocore==1.17.47
 certifi==2020.6.20
 cffi==1.14.2
 chardet==3.0.4
-cryptography==2.9.2
+cryptography==39.0.0
 docutils==0.15.2
 idna==2.9
 isodate==0.6.0