diff --git a/policycoreutils.spec b/policycoreutils.spec
index da08565..1d5215f 100644
--- a/policycoreutils.spec
+++ b/policycoreutils.spec
@@ -244,7 +244,7 @@ Requires:libsemanage-python3 >= %{libsemanagever} libselinux-python3 libcgroup
 Requires:audit-libs-python3 >=  %{libauditver}
 Requires: python3-IPy
 Requires: checkpolicy
-Requires: setools-python3
+Requires: setools-python3 >= 4.1.1
 
 %description python3
 The policycoreutils-python3 package contains the interfaces that can be used
@@ -283,7 +283,7 @@ Requires:audit-libs-python >=  %{libauditver}
 Obsoletes: policycoreutils < 2.0.61-2
 Requires: python-IPy
 Requires: checkpolicy
-Requires: setools-python
+Requires: setools-python >= 4.1.1
 
 %description -n python2-policycoreutils
 The policycoreutils-python package contains the management tools use to manage