diff --git libkdtree++/libkdtree++.spec libkdtree++/libkdtree++.spec.tmp
index bcb3ea6d99..28bd4cce12 100644
--- libkdtree++/libkdtree++.spec
+++ libkdtree++/libkdtree++.spec.tmp
@@ -5,7 +5,7 @@
 
 Name:           libkdtree++
 Version:        0.7.0
-Release:        16%{?dist}
+Release:        17%{?dist}
 Summary:        C++ template container implementation of kd-tree sorting
 URL:            http://libkdtree.alioth.debian.org/
 License:        Artistic 2.0
@@ -36,11 +36,15 @@ BuildArch:      noarch
 %{summary}.
 
 
-%package python
+%package -n python2-libkdtree++
+%{?python_provide:%python_provide python2-libkdtree++}
+# Remove before F30
+Provides: %{name}-python%{?_isa} = %{version}-%{release}
+Obsoletes: %{name}-python < %{version}-%{release}
 Summary:        Python language bindings for libkdtree++
 Group:          Development/Languages
 
-%description python
+%description -n python2-libkdtree++
 %{summary}.
 
 
@@ -101,7 +105,7 @@ install -pm 0644 python-bindings/kdtree.py %{buildroot}%{python_sitelib}/
 %{_includedir}/kdtree++/
 %{_datadir}/pkgconfig/*.pc
 
-%files python
+%files -n python2-libkdtree++
 %doc COPYING AUTHORS README NEWS TODO ChangeLog
 %{python_sitearch}/_kdtree.so
 %{python_sitelib}/kdtree.py
@@ -114,6 +118,10 @@ install -pm 0644 python-bindings/kdtree.py %{buildroot}%{python_sitelib}/
 %doc examples/test*.cpp
 
 %changelog
+* Sat Aug 12 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 0.7.0-17
+- Python 2 binary package renamed to python2-libkdtree++
+  See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+
 * Thu Aug 03 2017 Fedora Release Engineering <releng@fedoraproject.org> - 0.7.0-16
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_27_Binutils_Mass_Rebuild