diff --git a/policycoreutils.spec b/policycoreutils.spec
index c2fd4ca..97f66de 100644
--- a/policycoreutils.spec
+++ b/policycoreutils.spec
@@ -7,7 +7,7 @@
 Summary: SELinux policy core utilities
 Name:	 policycoreutils
 Version: 2.5
-Release: 7%{?dist}
+Release: 8%{?dist}
 License: GPLv2
 Group:	 System Environment/Base
 # https://github.com/SELinuxProject/selinux/wiki/Releases
@@ -427,6 +427,9 @@ The policycoreutils-restorecond package contains the restorecond service.
 %systemd_postun_with_restart restorecond.service
 
 %changelog
+* Mon May 02 2016 Petr Lautrbach <plautrba@redhat.com> - 2.5-8
+- Rebuilt with libsepol-2.5-5
+
 * Fri Apr 29 2016 Petr Lautrbach <plautrba@redhat.com> - 2.5-7
 - hll/pp: Warn if module name different than output filename