diff --git libbytesize/libbytesize.spec libbytesize/libbytesize.spec.tmp
index b71bd74abb..936cc65eda 100644
--- libbytesize/libbytesize.spec
+++ libbytesize/libbytesize.spec.tmp
@@ -12,7 +12,7 @@
 
 Name:        libbytesize
 Version:     0.11
-Release:     3%{?dist}
+Release:     4%{?dist}
 Summary:     A library for working with sizes in bytes
 License:     LGPLv2+
 URL:         https://github.com/rhinstaller/libbytesize
@@ -44,13 +44,14 @@ Requires: %{name}%{?_isa} = %{version}-%{release}
 This package contains header files and pkg-config files needed for development
 with the libbytesize library.
 
-%package -n python-%{realname}
+%package -n python2-%{realname}
 Summary: Python 2 bindings for libbytesize
-Provides: python2-%{realname} = %{version}-%{release}
+%{?python_provide:%python_provide python2-%{realname}}
+%{?python_provide:%python_provide python2-libbytesize}
 Requires: %{name}%{?_isa} = %{version}-%{release}
 Requires: python-six
 
-%description -n python-%{realname}
+%description -n python2-%{realname}
 This package contains Python 2 bindings for libbytesize making the use of
 the library from Python 2 easier and more convenient.
 
@@ -97,7 +98,7 @@ find %{buildroot} -type f -name "*.la" | xargs %{__rm}
 %{_datadir}/gtk-doc/html/libbytesize
 %endif
 
-%files -n python-%{realname}
+%files -n python2-%{realname}
 %dir %{python2_sitearch}/bytesize
 %{python2_sitearch}/bytesize/*
 
@@ -109,6 +110,10 @@ find %{buildroot} -type f -name "*.la" | xargs %{__rm}
 %endif
 
 %changelog
+* Thu Aug 10 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 0.11-4
+- Python 2 binary package renamed to python2-libbytesize
+  See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+
 * Thu Aug 03 2017 Fedora Release Engineering <releng@fedoraproject.org> - 0.11-3
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_27_Binutils_Mass_Rebuild