diff --git a/checkpolicy.spec b/checkpolicy.spec
index d2588cc..d4986e9 100644
--- a/checkpolicy.spec
+++ b/checkpolicy.spec
@@ -3,7 +3,7 @@
 Summary: SELinux policy compiler
 Name: checkpolicy
 Version: 2.5
-Release: 3%{?dist}
+Release: 4%{?dist}
 License: GPLv2
 Group: Development/System
 Source: https://raw.githubusercontent.com/wiki/SELinuxProject/selinux/files/releases/20160223/checkpolicy-2.5.tar.gz
@@ -61,6 +61,9 @@ rm -rf ${RPM_BUILD_ROOT}
 %{_bindir}/sedispol
 
 %changelog
+* Wed May 11 2016 Petr Lautrbach <plautrba@redhat.com> - 2.5-4
+- Rebuilt with libsepol-2.5-6
+
 * Fri Apr 29 2016 Petr Lautrbach <plautrba@redhat.com> - 2.5-3
 - Build policy on systems not supporting DCCP protocol
 - Fail if module name different than output base filename