diff --git a/389-ds-base.spec b/389-ds-base.spec
index 464d9c7..da53e5c 100644
--- a/389-ds-base.spec
+++ b/389-ds-base.spec
@@ -96,6 +96,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
 Requires:         openldap-clients