diff --git gtk-vnc/gtk-vnc.spec gtk-vnc/gtk-vnc.spec.tmp
index 6cf277bc96..6bdb5b0d33 100644
--- gtk-vnc/gtk-vnc.spec
+++ gtk-vnc/gtk-vnc.spec.tmp
@@ -31,7 +31,7 @@
 Summary: A GTK2 widget for VNC clients
 Name: gtk-vnc
 Version: 0.7.1
-Release: 3%{?dist}%{?extra_release}
+Release: 4%{?dist}%{?extra_release}
 License: LGPLv2+
 Group: Development/Libraries
 Source: http://ftp.gnome.org/pub/GNOME/sources/%{name}/0.5/%{name}-%{version}.tar.xz
@@ -70,12 +70,15 @@ allowing it to be completely asynchronous while remaining single threaded.
 
 Libraries, includes, etc. to compile with the gtk-vnc library
 
-%package python
+%package -n python2-gtk-vnc
+%{?python_provide:%python_provide python2-gtk-vnc}
+# Remove before F30
+Provides: %{name}-python%{?_isa} = %{version}-%{release}
 Summary: Python bindings for the gtk-vnc library
 Group: Development/Libraries
 Requires: %{name} = %{version}
 
-%description python
+%description -n python2-gtk-vnc
 gtk-vnc is a VNC viewer widget for GTK2. It is built using coroutines
 allowing it to be completely asynchronous while remaining single threaded.
 
@@ -243,7 +246,7 @@ rm -fr %{buildroot}
 %{_datadir}/gir-1.0/GtkVnc-1.0.gir
 %endif
 
-%files python
+%files -n python2-gtk-vnc
 %defattr(-, root, root)
 %doc gtk-vnc-%{version}/examples/gvncviewer-bindings.py
 %{_libdir}/python*/site-packages/gtkvnc.so
@@ -331,6 +334,10 @@ rm -fr %{buildroot}
 %endif
 
 %changelog
+* Tue Aug 08 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 0.7.1-4
+- Python 2 binary package renamed to python2-gtk-vnc
+  See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+
 * Wed Aug 02 2017 Fedora Release Engineering <releng@fedoraproject.org> - 0.7.1-3
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_27_Binutils_Mass_Rebuild