diff --git sphinxbase/sphinxbase.spec sphinxbase/sphinxbase.spec.tmp
index 336e522d00..46f33cd78d 100644
--- sphinxbase/sphinxbase.spec
+++ sphinxbase/sphinxbase.spec.tmp
@@ -1,6 +1,6 @@
 Name:           sphinxbase
 Version:        0.8
-Release:        15%{?dist}
+Release:        16%{?dist}
 Summary:        Common library for CMU Sphinx voice recognition products
 
 License:        BSD
@@ -49,11 +49,14 @@ Summary:        Libraries for sphinxbase
 %description libs
 The libraries for sphinxbase.
 
-%package python
+%package -n python2-sphinxbase
+%{?python_provide:%python_provide python2-sphinxbase}
+# Remove before F30
+Provides: %{name}-python%{?_isa} = %{version}-%{release}
 Summary:        Python 2 interface to sphinxbase
 Requires:       %{name}-libs%{?_isa} = %{version}-%{release}
 
-%description python
+%description -n python2-sphinxbase
 Python 2 interface to sphinxbase.
 
 %prep
@@ -154,10 +157,14 @@ chmod 0755 %{buildroot}%{python2_sitearch}/%{name}.so
 %{_libdir}/libsphinxad.so.*
 %{_libdir}/libsphinxbase.so.*
 
-%files python
+%files -n python2-sphinxbase
 %{python2_sitearch}/*
 
 %changelog
+* Tue Aug 08 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 0.8-16
+- Python 2 binary package renamed to python2-sphinxbase
+  See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+
 * Thu Aug 03 2017 Fedora Release Engineering <releng@fedoraproject.org> - 0.8-15
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_27_Binutils_Mass_Rebuild