diff --git a/389-ds-base.spec b/389-ds-base.spec
index 2404f0e..13a553e 100644
--- a/389-ds-base.spec
+++ b/389-ds-base.spec
@@ -84,6 +84,8 @@ Requires:         policycoreutils-python-utils
 Requires:         /usr/sbin/semanage
 Requires:         libsemanage-python
 
+Requires:         selinux-policy >= 3.13.1-137
+
 # the following are needed for some of our scripts
 %if %{use_openldap}
 Requires:         openldap-clients