diff --git a/manifests/tempest.pp b/manifests/tempest.pp
index ef3ec608a..9f604e6dd 100644
--- a/manifests/tempest.pp
+++ b/manifests/tempest.pp
@@ -202,6 +202,15 @@ class openstack_integration::tempest (
     }
   }
 
+  if ($::osfamily == 'RedHat') and (versioncmp($::operatingsystemmajrelease, '9') >= 0) {
+    # NOTE(tkajinam): The latest openssl in c9s repo doesn't accept SHA1 by
+    #                 default, which is causing ssh with rsa keys to fail.
+    #                 See bug 1962507 for details.
+    $ssh_key_type = 'ecdsa'
+  } else {
+    $ssh_key_type = 'rsa'
+  }
+
   class { 'tempest':
     debug                            => true,
     use_stderr                       => false,
@@ -267,6 +276,7 @@ class openstack_integration::tempest (
     murano_available                 => $murano,
     tempest_workspace                => '/tmp/openstack/tempest',
     run_ssh                          => true,
+    ssh_key_type                     => $ssh_key_type,
     l2gw_switch                      => $l2gw_switch,
     disable_dashboard_ssl_validation => true,
     baremetal_driver                 => 'fake-hardware',