diff --git a/bindep.txt b/bindep.txt
index a108e9fb4..61679d071 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -32,6 +32,8 @@ qemu-img [platform:redhat]
 policycoreutils-python [platform:rhel-7 platform:centos-7]
 policycoreutils-python-utils [platform:fedora platform:rhel-8 platform:centos-8]
 procps-ng [platform:redhat]
+yum [platform:redhat]
+yum-utils [platform:redhat]
 
 # suse
 python-pyliblzma [platform:suse]