diff --git a/tests/tests.yml b/tests/tests.yml
index d749802..ea4f4c6 100644
--- a/tests/tests.yml
+++ b/tests/tests.yml
@@ -21,7 +21,8 @@
     - libsepol
     - libsepol-devel
     - policycoreutils
-    - policycoreutils-python
+    - policycoreutils-python-utils
+    - python3-policycoreutils
     - selinux-policy
     - selinux-policy-devel
     - selinux-policy-minimum