diff --git libselinux/libselinux.spec libselinux/libselinux.spec.tmp
index e6a5dfe399..22dcb56717 100644
--- libselinux/libselinux.spec
+++ libselinux/libselinux.spec.tmp
@@ -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,12 +59,16 @@ 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. 
 
@@ -244,7 +248,7 @@ 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
@@ -266,6 +270,10 @@ 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
+
 * Mon Aug 07 2017 Petr Lautrbach <plautrba@redhat.com> - 2.7-1
 - Update to upstream release 2017-08-04