diff --git a/src/DIRAC/Resources/Computing/SSHComputingElement.py b/src/DIRAC/Resources/Computing/SSHComputingElement.py
index aa6cf11127c..0ad353eb4a9 100644
--- a/src/DIRAC/Resources/Computing/SSHComputingElement.py
+++ b/src/DIRAC/Resources/Computing/SSHComputingElement.py
@@ -68,7 +68,7 @@
 
 from fabric import Connection
 from invoke.exceptions import CommandTimedOut
-from paramiko.ssh_exception import SSHException
+from paramiko.ssh_exception import NoValidConnectionsError, SSHException
 
 import DIRAC
 from DIRAC import S_ERROR, S_OK
@@ -123,6 +123,8 @@ def _run(self, connection: Connection, command: str):
             return S_ERROR(
                 errno.ETIME, f"[{connection.host}] The command timed out. Consider increasing the timeout: {e}"
             )
+        except NoValidConnectionsError as e:
+            return S_ERROR(f"[{connection.host}] Unable to connect: {str(e)}")
         except SSHException as e:
             return S_ERROR(f"[{connection.host}] SSH error occurred: {str(e)}")