diff --git a/389-ds-base.spec b/389-ds-base.spec
index 43d1373..8318cbc 100644
--- a/389-ds-base.spec
+++ b/389-ds-base.spec
@@ -88,6 +88,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