diff --git a/selinux-policy.spec b/selinux-policy.spec
index 22c319f..e2228f3 100644
--- a/selinux-policy.spec
+++ b/selinux-policy.spec
@@ -76,6 +76,7 @@ SELinux Base package
 Summary: SELinux policy devel
 Group: System Environment/Base
 Requires(pre): selinux-policy = %{version}-%{release}
+Requires: checkpolicy >= %{CHECKPOLICYVER}
 
 %description devel
 SELinux policy development and man page package