diff --git a/bindep.txt b/bindep.txt
index cac9e3d..0265648 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -1,4 +1,9 @@
 # This is a cross-platform list tracking distribution packages needed by tests;
 # see http://docs.openstack.org/infra/bindep/ for additional information.
 
-python-pip
+libffi-devel [platform:rpm]
+libffi-dev [platform:dpkg]
+libselinux-python [platform:rpm]
+libssl-dev [platform:dpkg]
+openssl-devel [platform:rpm]
+python2-dnf [platform:fedora]
diff --git a/vars/RedHat.yaml b/vars/RedHat.yaml
index 539a431..d0ca4da 100644
--- a/vars/RedHat.yaml
+++ b/vars/RedHat.yaml
@@ -19,5 +19,6 @@ __diskimage_builder_depends:
   - debootstrap
   - kpartx
   - qemu-img
+  - yum-utils
 
 __diskimage_builder_package_name: diskimage-builder