diff --git a/diskimage_builder/elements/redhat-common/package-installs.yaml b/diskimage_builder/elements/redhat-common/package-installs.yaml
index 81e19aa9d..1a8f25d1a 100644
--- a/diskimage_builder/elements/redhat-common/package-installs.yaml
+++ b/diskimage_builder/elements/redhat-common/package-installs.yaml
@@ -6,3 +6,10 @@ traceroute:
 which:
 gettext:
     phase: pre-install.d
+
+# selinux-targeted policy and related tools
+selinux-policy:
+selinux-policy-targeted:
+libselinux-python:
+policycoreutils:
+policycoreutils-python:
diff --git a/diskimage_builder/elements/yum-minimal/package-installs.yaml b/diskimage_builder/elements/yum-minimal/package-installs.yaml
index 55d483d66..87bfbdeac 100644
--- a/diskimage_builder/elements/yum-minimal/package-installs.yaml
+++ b/diskimage_builder/elements/yum-minimal/package-installs.yaml
@@ -6,7 +6,4 @@ kernel:
 initscripts:
 man-pages:
 lsb_release:
-selinux-policy:
-selinux-policy-targeted:
-libselinux-python:
 redhat-rpm-config:
\ No newline at end of file
diff --git a/tests/install_test_deps.sh b/tests/install_test_deps.sh
index cbb429dd7..c0876a331 100755
--- a/tests/install_test_deps.sh
+++ b/tests/install_test_deps.sh
@@ -23,7 +23,8 @@ sudo apt-get install -y --force-yes \
         docker \
         kpartx \
         util-linux \
-        qemu-img || \
+        qemu-img \
+        policycoreutils-python || \
     sudo zypper -n install \
         bzip2 \
         debootstrap \