diff --git a/src/azure-cli/setup.py b/src/azure-cli/setup.py
index 5759323910f..292bcf42720 100644
--- a/src/azure-cli/setup.py
+++ b/src/azure-cli/setup.py
@@ -145,7 +145,7 @@
     'javaproperties~=0.5.1',
     'jsondiff~=2.0.0',
     'packaging>=20.9',
-    'paramiko>=2.0.8,<4.0.0',
+    'paramiko>=2.0.8,<6.0.0',
     'pycomposefile>=0.0.34',
     'PyGithub~=1.38',
     'PyNaCl~=1.6.2',