diff --git a/libdnf.spec b/libdnf.spec
index 250d281..875dabe 100644
--- a/libdnf.spec
+++ b/libdnf.spec
@@ -17,7 +17,7 @@
 
 Name:           libdnf
 Version:        0.7.0
-Release:        0.4git%{shortcommit}%{?dist}
+Release:        0.5git%{shortcommit}%{?dist}
 Summary:        Library providing simplified C and Python API to libsolv
 License:        LGPLv2+
 URL:            https://github.com/rpm-software-management/%{oldname}
@@ -154,6 +154,9 @@ popd
 %endif
 
 %changelog
+* Tue Dec 13 2016 Stratakis Charalampos <cstratak@redhat.com> - 0.7.0-0.5gitf9b798c
+- Rebuild for Python 3.6
+
 * Tue Dec 06 2016 Martin Hatina <mhatina@redhat.com> - 0.7.0-0.4gitf9b798c
 - Increase conflict version of dnf