diff --git a/test/integration/default/files/_mapdata/arch-base-latest.yaml b/test/integration/default/files/_mapdata/arch-base-latest.yaml
index a3fffb5dfb05c7fb0205765e75da5002fb6db2ef..3c6705e358ccb1a1bb9775381c3f5713637197a8 100644
--- a/test/integration/default/files/_mapdata/arch-base-latest.yaml
+++ b/test/integration/default/files/_mapdata/arch-base-latest.yaml
@@ -180,6 +180,7 @@ values:
     AcceptEnv: LANG LC_*
     ChallengeResponseAuthentication: 'no'
     PrintMotd: 'no'
+    PubkeyAcceptedAlgorithms: "+ssh-rsa"
     Subsystem: sftp /usr/lib/openssh/sftp-server
     UsePAM: 'yes'
     X11Forwarding: 'yes'
diff --git a/test/salt/pillar/default.sls b/test/salt/pillar/default.sls
index 355160761f6567d77edcc553df3a2da9dbfc2c18..4e8d4c502343f4d42889196d2823ec6aa9ecf1d8 100644
--- a/test/salt/pillar/default.sls
+++ b/test/salt/pillar/default.sls
@@ -25,6 +25,11 @@ sshd_config:
   {%- if grains.os != "OpenBSD" %}
   UsePAM: 'yes'
   {%- endif %}
+  {#- Need this on Arch Linux to avoid the `kitchen verify` failure as mentioned above; see: #}
+  {#- * https://gitlab.com/saltstack-formulas/infrastructure/salt-image-builder/-/commit/cb6781a2bba9 #}
+  {%- if grains.os == "Arch" %}
+  PubkeyAcceptedAlgorithms: "+ssh-rsa"
+  {%- endif %}
 
 ssh_config:
   Hosts: