diff --git a/bindep.txt b/bindep.txt
index d175bcebe..bec4dd222 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -8,6 +8,6 @@ libffi-dev [platform:dpkg]
 libffi-devel [platform:rpm]
 libssl-dev [platform:dpkg test]
 openssl-devel [platform:rpm test]
-policycoreutils-python [platform:rpm test !platform:rhel-8 !platform:centos-8 !platform:fedora]
+policycoreutils-python [platform:rpm test !platform:rhel-8 !platform:centos-8 !platform:fedora !platform:centos-9 !platform:rhel-9]
 policycoreutils-python-utils [platform:rpm test !platform:rhel-7 !platform:centos-7]
 tripleo-ansible [platform:rpm]