diff --git a/ansible/overcloud-host-image-workaround-resolv.yml b/ansible/overcloud-host-image-workaround-resolv.yml
index 87ac325e8..7cb4ef765 100644
--- a/ansible/overcloud-host-image-workaround-resolv.yml
+++ b/ansible/overcloud-host-image-workaround-resolv.yml
@@ -20,7 +20,7 @@
             --connection local
             --become
             -m dnf
-            -a "name=libguestfs-tools state=present"'
+            -a "name=libgcrypt,libgcrypt-devel,libguestfs-tools state=present"'
 
         - name: Ensure the overcloud host image has bogus name server entries removed
           command: >
diff --git a/releasenotes/notes/story-2008430-6a50101d05219aad.yaml b/releasenotes/notes/story-2008430-6a50101d05219aad.yaml
new file mode 100644
index 000000000..3cdc62aad
--- /dev/null
+++ b/releasenotes/notes/story-2008430-6a50101d05219aad.yaml
@@ -0,0 +1,6 @@
+---
+fixes:
+  - |
+    Fixes an issue with the ``kayobe seed service deploy`` command on CentOS
+    8.3 release. See `story 2008430
+    <https://storyboard.openstack.org/#!/story/2008430>`__ for details.