diff --git a/virt-v2v.changes b/virt-v2v.changes
index a513542..b23be79 100644
--- a/virt-v2v.changes
+++ b/virt-v2v.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Mon Apr 15 15:04:02 MDT 2024 - carnold@suse.com
+
+- Add Requires on libnbd and all nbdkit packages. The nbdkit
+  packages are required for remote execution.
+
 -------------------------------------------------------------------
 Fri Mar 29 13:18:43 MDT 2024 - carnold@suse.com
 
diff --git a/virt-v2v.spec b/virt-v2v.spec
index 187eb1c..ea3cf99 100644
--- a/virt-v2v.spec
+++ b/virt-v2v.spec
@@ -68,15 +68,16 @@ Requires:       gptfdisk
 Requires:       guestfs-tools >= 1.42
 Requires:       libguestfs-winsupport
 Requires:       libguestfs0 >= 1.42
+Requires:       libnbd
+Requires:       nbdkit
+Requires:       nbdkit-curl-plugin
+Requires:       nbdkit-nbd-plugin
+Requires:       nbdkit-python-plugin
+Requires:       nbdkit-ssh-plugin
+Requires:       nbdkit-vddk-plugin
 Requires:       openssh-clients
 Requires:       ovmf
 Requires:       unzip
-Recommends:     nbdkit
-Recommends:     nbdkit-curl-plugin
-Recommends:     nbdkit-nbd-plugin
-Recommends:     nbdkit-python-plugin
-Recommends:     nbdkit-ssh-plugin
-Recommends:     nbdkit-vddk-plugin
 # Build only for architectures that have a kernel
 ExclusiveArch:  x86_64 ppc64le s390x aarch64 riscv64
 %if 0%{patches_touch_autotools}