diff --git policycoreutils/policycoreutils.spec policycoreutils/policycoreutils.spec.tmp
index 8ae73a79e8..964c5d6986 100644
--- policycoreutils/policycoreutils.spec
+++ policycoreutils/policycoreutils.spec.tmp
@@ -9,7 +9,7 @@
 Summary: SELinux policy core utilities
 Name:	 policycoreutils
 Version: 2.7
-Release: 1%{?dist}
+Release: 2%{?dist}
 License: GPLv2
 Group:	 System Environment/Base
 # https://github.com/SELinuxProject/selinux/wiki/Releases
@@ -269,7 +269,11 @@ by python 3 in an SELinux environment.
 %{python3_sitelib}/sepolicy*.egg-info
 %{python3_sitelib}/sepolicy/__pycache__
 
-%package python
+%package -n python2-policycoreutils
+%{?python_provide:%python_provide python2-policycoreutils}
+# Remove before F30
+Provides: %{name}-python%{?_isa} = %{version}-%{release}
+Obsoletes: %{name}-python < %{version}-%{release}
 Summary: SELinux policy core python utilities
 Group:	 System Environment/Base
 Requires:policycoreutils = %{version}-%{release}
@@ -280,11 +284,11 @@ Requires: python-IPy
 Requires: checkpolicy
 Requires: setools-python
 
-%description python
+%description -n python2-policycoreutils
 The policycoreutils-python package contains the management tools use to manage
 an SELinux environment.
 
-%files python
+%files -n python2-policycoreutils
 %{python_sitearch}/seobject.py*
 %{python_sitearch}/sepolgen
 %{python_sitelib}/sepolicy/templates
@@ -498,6 +502,10 @@ The policycoreutils-restorecond package contains the restorecond service.
 %systemd_postun_with_restart restorecond.service
 
 %changelog
+* Sat Aug 12 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 2.7-2
+- Python 2 binary package renamed to python2-policycoreutils
+  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
 - Move DBUS API from -gui to -dbus package