diff --git a/pkg/ssh/config.go b/pkg/ssh/config.go
index 2d9edf7f79af..560c64400425 100644
--- a/pkg/ssh/config.go
+++ b/pkg/ssh/config.go
@@ -52,6 +52,7 @@ const (
 	hostNameKeyword               = "HostName"
 	portKeyword                   = "Port"
 	strictHostKeyCheckingKeyword  = "StrictHostKeyChecking"
+	hostKeyAlgorithms             = "HostKeyAlgorithms"
 	userKnownHostsFileKeyword     = "UserKnownHostsFile"
 	identityFile                  = "IdentityFile"
 )
diff --git a/pkg/ssh/ssh.go b/pkg/ssh/ssh.go
index 373a09efbe7c..42599c6ff197 100644
--- a/pkg/ssh/ssh.go
+++ b/pkg/ssh/ssh.go
@@ -45,6 +45,7 @@ func add(path, name, iface string, port int) error {
 	host.params = []*param{
 		newParam(forwardAgentKeyword, []string{"yes"}, nil),
 		newParam(pubkeyAcceptedKeyTypesKeyword, []string{"+ssh-rsa"}, nil),
+		newParam(hostKeyAlgorithms, []string{"+ssh-rsa"}, nil),
 		newParam(hostNameKeyword, []string{iface}, nil),
 		newParam(portKeyword, []string{strconv.Itoa(port)}, nil),
 		newParam(strictHostKeyCheckingKeyword, []string{"no"}, nil),