diff --git a/gssproxy.spec b/gssproxy.spec
index 84ef84a..5279e39 100644
--- a/gssproxy.spec
+++ b/gssproxy.spec
@@ -1,6 +1,6 @@
 Name:		gssproxy
 Version:	0.7.0
-Release:	18%{?dist}
+Release:	19%{?dist}
 Summary:	GSSAPI Proxy
 
 Group:		System Environment/Libraries
@@ -41,6 +41,7 @@ Requires: krb5-libs >= 1.12.0
 Requires: keyutils-libs
 Requires: libverto-module-base
 Requires: libini_config
+Requires: selinux-policy >= 3.13.1-283.5
 Requires(post): systemd-units
 Requires(preun): systemd-units
 Requires(postun): systemd-units
@@ -127,6 +128,9 @@ rm -rf %{buildroot}
 %systemd_postun_with_restart gssproxy.service
 
 %changelog
+* Fri Sep 29 2017 Robbie Harwood <rharwood@redhat.com> - 0.7.0-19
+- Add explicit selinux-policy dependency after some fixes
+
 * Fri Sep 29 2017 Robbie Harwood <rharwood@redhat.com> - 0.7.0-18
 - Fix silent death if config file has duplicate sections