diff --git a/deployment/nova/nova-compute-container-puppet.yaml b/deployment/nova/nova-compute-container-puppet.yaml
index e03e118c7a..d7bf22e13d 100644
--- a/deployment/nova/nova-compute-container-puppet.yaml
+++ b/deployment/nova/nova-compute-container-puppet.yaml
@@ -121,6 +121,12 @@ parameters:
     default: false
     description: Whether to enable or not the NFS backend for Cinder
     type: boolean
+  NovaMkisofsCmd:
+    default: 'mkisofs'
+    description: Name or path of the tool used for ISO image creation.
+    type: string
+    tags:
+      - role_specific
   NovaNfsEnabled:
     default: false
     description: Whether to enable or not the NFS backend for Nova
@@ -927,6 +933,7 @@ resources:
               nova::compute::libvirt::file_backed_memory: NovaLibvirtFileBackedMemory
               nova::compute::libvirt::volume_use_multipath: NovaLibvirtVolumeUseMultipath
               nova::compute::libvirt::hw_machine_type: NovaHWMachineType
+              nova::compute::mkisofs_cmd: NovaMkisofsCmd
               compute_enable_ksm: NovaComputeEnableKsm
               nova::compute::rbd::libvirt_images_rbd_pool: NovaRbdPoolName
               tripleo::profile::base::nova::compute::nova_nfs_enabled: NovaNfsEnabled
@@ -1030,6 +1037,7 @@ resources:
               NovaHWMachineType: {get_param: NovaHWMachineType}
               NovaComputeEnableKsm: {get_param: NovaComputeEnableKsm}
               NovaRbdPoolName: {get_param: NovaRbdPoolName}
+              NovaMkisofsCmd: {get_param: NovaMkisofsCmd}
               NovaNfsEnabled: {get_param: NovaNfsEnabled}
               NovaNfsShare: {get_param: NovaNfsShare}
               NovaNfsOptions: {get_param: NovaNfsOptions}
diff --git a/releasenotes/notes/add-novamkisofscmd-param-6dbb64e4497a8ce6.yaml b/releasenotes/notes/add-novamkisofscmd-param-6dbb64e4497a8ce6.yaml
new file mode 100644
index 0000000000..c785bc1025
--- /dev/null
+++ b/releasenotes/notes/add-novamkisofscmd-param-6dbb64e4497a8ce6.yaml
@@ -0,0 +1,7 @@
+---
+features:
+  - |
+    Since genisoimage was removed from CentOS9 / RHEL9, the nova's default
+    ``mkisofs_cmd`` option will not work anymore. In RHEL/CentOS realm,
+    ``mkisofs`` is an alias to alternatives that either map to ``xorriso`` (9) or
+    ``genisoimage`` (8).