diff --git a/image-builder-cli.spec b/image-builder-cli.spec
index 69c82d6..00a70c8 100644
--- a/image-builder-cli.spec
+++ b/image-builder-cli.spec
@@ -52,6 +52,7 @@ BuildRequires:  btrfs-progs-devel
 %endif
 
 Requires:       osbuild
+Requires:       osbuild-depsolve-dnf
 
 %description
 %{common_description}