diff --git a/bindep.txt b/bindep.txt
index e928b473e..84f7d25be 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -7,4 +7,5 @@ libffi-dev [platform:dpkg]
 libffi-devel [platform:rpm]
 libssl-dev [platform:dpkg test]
 openssl-devel [platform:rpm test]
-policycoreutils-python [platform:rpm test]
+policycoreutils-python [platform:rpm test !platform:rhel-8 !platform:centos-8 !platform:fedora]
+policycoreutils-python-utils [platform:rpm test !platform:rhel-7 !platform:centos-7]