diff --git a/requirements-lint.txt b/requirements-lint.txt
index 9b28f2a246..919614421e 100644
--- a/requirements-lint.txt
+++ b/requirements-lint.txt
@@ -10,4 +10,4 @@ rstcheck==6.2.4; python_version >= '3.7'
 codespell==2.4.1
 
 requests>=2.27.1
-paramiko==3.4.0; platform_python_implementation != 'PyPy'
+paramiko==3.5.1; platform_python_implementation != 'PyPy'
diff --git a/requirements-tests.txt b/requirements-tests.txt
index fb76114f9c..f954b25089 100644
--- a/requirements-tests.txt
+++ b/requirements-tests.txt
@@ -13,5 +13,5 @@ pyopenssl==25.0.0
 
 # Required by subset of tests
 fasteners
-paramiko==3.4.0; platform_python_implementation != 'PyPy'
+paramiko==3.5.1; platform_python_implementation != 'PyPy'
 libvirt-python==10.2.0