diff --git a/bindep.txt b/bindep.txt
index d913bcc06..ccf2bbd37 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -7,3 +7,4 @@ libffi-dev [platform:dpkg]
 libffi-devel [platform:rpm]
 libssl-dev [platform:dpkg test]
 openssl-devel [platform:rpm test]
+policycoreutils-python [platform:rpm test]