diff --git a/libselinux.spec b/libselinux.spec
index e6a5dfe399..12a88e78c6 100644
--- a/libselinux.spec
+++ b/libselinux.spec
@@ -9,7 +9,7 @@
 Summary: SELinux library and simple utilities
 Name: libselinux
 Version: 2.7
-Release: 1%{?dist}
+Release: 2%{?dist}
 License: Public Domain
 Group: System Environment/Libraries
 # https://github.com/SELinuxProject/selinux/wiki/Releases
@@ -59,22 +59,30 @@ Requires: %{name}%{?_isa} = %{version}-%{release}
 %description utils
 The libselinux-utils package contains the utilities
 
-%package python
+%package -n python2-libselinux
+%{?python_provide:%python_provide python2-libselinux}
+# Remove before F30
+Provides: %{name}-python%{?_isa} = %{version}-%{release}
+Obsoletes: %{name}-python < %{version}-%{release}
 Summary: SELinux python bindings for libselinux
 Group: Development/Libraries
 Requires: %{name}%{?_isa} = %{version}-%{release}
 
-%description python
+%description -n python2-libselinux
 The libselinux-python package contains the python bindings for developing 
 SELinux applications. 
 
 %if 0%{?with_python3}
-%package python3
+%package -n python3-libselinux
 Summary: SELinux python 3 bindings for libselinux
 Group: Development/Libraries
 Requires: %{name}%{?_isa} = %{version}-%{release}
+%{?python_provide:%python_provide python3-libselinux}
+# Remove before F30
+Provides: %{name}-python3%{?_isa} = %{version}-%{release}
+Obsoletes: %{name}-python3 < %{version}-%{release}
 
-%description python3
+%description -n python3-libselinux
 The libselinux-python3 package contains python 3 bindings for developing
 SELinux applications. 
 %endif # with_python3
@@ -244,14 +252,14 @@ rm -rf %{buildroot}
 %defattr(-,root,root,-)
 %{_libdir}/libselinux.a
 
-%files python
+%files -n python2-libselinux
 %defattr(-,root,root,-)
 %dir %{python_sitearch}/selinux
 %{python_sitearch}/_selinux.so
 %{python_sitearch}/selinux/*
 
 %if 0%{?with_python3}
-%files python3
+%files -n python3-libselinux
 %defattr(-,root,root,-)
 %dir %{python3_sitearch}/selinux
 %dir %{python3_sitearch}/selinux/__pycache__
@@ -266,6 +274,11 @@ rm -rf %{buildroot}
 %{ruby_vendorarchdir}/selinux.so
 
 %changelog
+* Thu Aug 10 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 2.7-2
+- Python 2 binary package renamed to python2-libselinux
+  See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+- Python 3 binary package renamed to python3-libselinux
+
 * Mon Aug 07 2017 Petr Lautrbach <plautrba@redhat.com> - 2.7-1
 - Update to upstream release 2017-08-04