diff --git a/libsemanage.spec b/libsemanage.spec
index 7672135be3..1b536f15f6 100644
--- a/libsemanage.spec
+++ b/libsemanage.spec
@@ -7,7 +7,7 @@
 Summary: SELinux binary policy manipulation library 
 Name: libsemanage
 Version: 2.7
-Release: 1%{?dist}
+Release: 2%{?dist}
 License: LGPLv2+
 Group: System Environment/Libraries
 Source: https://raw.githubusercontent.com/wiki/SELinuxProject/selinux/files/releases/20170804/libsemanage-2.7.tar.gz
@@ -25,7 +25,8 @@ BuildRequires: audit-libs-devel
 BuildRequires: python python-devel bison flex bzip2-devel
 
 %if 0%{?with_python3}
-BuildRequires: python3 python3-devel
+BuildRequires: python3
+BuildRequires: python3-devel
 %endif # if with_python3
 
 Requires: bzip2-libs audit-libs
@@ -64,23 +65,31 @@ Requires: %{name}%{?_isa} = %{version}-%{release} ustr
 The semanage-devel package contains the libraries and header files
 needed for developing applications that manipulate binary policies. 
 
-%package python
+%package -n python2-libsemanage
+%{?python_provide:%python_provide python2-libsemanage}
+# Remove before F30
+Provides: %{name}-python%{?_isa} = %{version}-%{release}
+Obsoletes: %{name}-python < %{version}-%{release}
 Summary: semanage python bindings for libsemanage
 Group: Development/Libraries
 Requires: %{name}%{?_isa} = %{version}-%{release}
 
-%description python
+%description -n python2-libsemanage
 The libsemanage-python package contains the python bindings for developing 
 SELinux management applications. 
 
 %if 0%{?with_python3}
-%package python3
+%package -n python3-libsemanage
 Summary: semanage python 3 bindings for libsemanage
 Group: Development/Libraries
 Requires: %{name}%{?_isa} = %{version}-%{release}
 Requires: libselinux-python3
+%{?python_provide:%python_provide python3-libsemanage}
+# Remove before F30
+Provides: %{name}-python3%{?_isa} = %{version}-%{release}
+Obsoletes: %{name}-python3 < %{version}-%{release}
 
-%description python3
+%description -n python3-libsemanage
 The libsemanage-python3 package contains the python 3 bindings for developing
 SELinux management applications.
 %endif # if with_python3
@@ -180,13 +189,13 @@ rm -rf ${RPM_BUILD_ROOT}
 %{_includedir}/semanage/*.h
 %{_mandir}/man3/*
 
-%files python
+%files -n python2-libsemanage
 %defattr(-,root,root)
 %{python_sitearch}/_semanage.so
 %{python_sitearch}/semanage.py*
 
 %if 0%{?with_python3}
-%files python3
+%files -n python3-libsemanage
 %defattr(-,root,root)
 %{python3_sitearch}/*.so
 %{python3_sitearch}/semanage.py*
@@ -195,6 +204,11 @@ rm -rf ${RPM_BUILD_ROOT}
 %endif # if with_python3
 
 %changelog
+* Thu Aug 10 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 2.7-2
+- Python 2 binary package renamed to python2-libsemanage
+  See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+- Python 3 binary package renamed to python3-libsemanage
+
 * Mon Aug 07 2017 Petr Lautrbach <plautrba@redhat.com> - 2.7-1
 - Update to upstream release 2017-08-04
 - Use 'sefcontext_compile -r' when it's run during SELinux policy build