diff --git a/libsemanage.spec b/libsemanage.spec
index a2b1fb0..4e6aec2 100644
--- a/libsemanage.spec
+++ b/libsemanage.spec
@@ -7,7 +7,7 @@
 Summary: SELinux binary policy manipulation library 
 Name: libsemanage
 Version: 2.5
-Release: 8%{?dist}
+Release: 9%{?dist}
 License: LGPLv2+
 Group: System Environment/Libraries
 Source: https://raw.githubusercontent.com/wiki/SELinuxProject/selinux/files/releases/20160223/libsemanage-2.5.tar.gz
@@ -194,6 +194,9 @@ rm -rf ${RPM_BUILD_ROOT}
 %endif # if with_python3
 
 %changelog
+* Fri Dec 09 2016 Charalampos Stratakis <cstratak@redhat.com> - 2.5-9
+- Rebuild for Python 3.6
+
 * Mon Oct 03 2016 Petr Lautrbach <plautrba@redhat.com> 2.5-8
 - Fixes bug preventing the installation of base modules
 - make distclean target work