diff --git libpst/libpst.spec libpst/libpst.spec.tmp
index cee8f3c9a7..4148fab345 100644
--- libpst/libpst.spec
+++ libpst/libpst.spec.tmp
@@ -1,7 +1,7 @@
 Summary:            Utilities to convert Outlook .pst files to other formats
 Name:               libpst
 Version:            0.6.71
-Release:            3%{?dist}
+Release:            4%{?dist}
 License:            GPLv2+
 Group:              Applications/Productivity
 Source:             http://www.five-ten-sg.com/%{name}/packages/%{name}-%{version}.tar.gz
@@ -42,7 +42,10 @@ utilities.
 %package python2
 Requires:           python2
 %else
-%package python
+%package -n python2-libpst
+%{?python_provide:%python_provide python2-libpst}
+# Remove before F30
+Provides: %{name}-python%{?_isa} = %{version}-%{release}
 Requires:           python
 %endif
 Summary:            Python bindings for libpst
@@ -62,7 +65,7 @@ Requires:           %{name}-libs = %{version}-%{release}
 %if 0%{?fedora} > 25
 %description python2
 %else
-%description python
+%description -n python2-libpst
 %endif
 The libpst-python package allows you to use the libpst shared object
 from python code.
@@ -150,7 +153,7 @@ rm -rf $RPM_BUILD_ROOT
 %exclude %{python2_sitearch}/*.a
 %exclude %{python2_sitearch}/*.la
 %else
-%files python
+%files -n python2-libpst
 %defattr(-,root,root,-)
 %{python_sitearch}/_*.so
 %exclude %{python_sitearch}/*.a
@@ -182,6 +185,10 @@ rm -rf $RPM_BUILD_ROOT
 
 
 %changelog
+* Tue Aug 08 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 0.6.71-4
+- Python 2 binary package renamed to python2-libpst
+  See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+
 * Thu Aug 03 2017 Fedora Release Engineering <releng@fedoraproject.org> - 0.6.71-3
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_27_Binutils_Mass_Rebuild