diff --git remctl/remctl.spec remctl/remctl.spec.tmp
index 161105cbf4..b9c9dbab95 100644
--- remctl/remctl.spec
+++ remctl/remctl.spec.tmp
@@ -1,6 +1,6 @@
 Name: remctl
 Version: 3.13
-Release: 6%{?dist}
+Release: 7%{?dist}
 Summary: Client/server for Kerberos-authenticated command execution
 
 Group: Applications/Internet
@@ -103,13 +103,17 @@ remctl implements a client/server protocol for running single commands
 on a remote host using Kerberos v5 authentication. If you want to use
 remctl's PHP bindings, you need to install this package.
 
-%package python
+%package -n python2-remctl
+%{?python_provide:%python_provide python2-remctl}
+# Remove before F30
+Provides: %{name}-python%{?_isa} = %{version}-%{release}
+Obsoletes: %{name}-python < %{version}-%{release}
 Summary: Python interface to remctl
 Group: Development/Libraries
 Requires: %{name} = %{version}-%{release}
 Requires: python
 
-%description python
+%description -n python2-remctl
 remctl implements a client/server protocol for running single commands
 on a remote host using Kerberos v5 authentication. If you want to use
 remctl's Python bindings, you need to install this package.
@@ -232,7 +236,7 @@ done
 %{php_extdir}/remctl.so
 %config(noreplace) %{php_inidir}/%{ini_name}
 
-%files python
+%files -n python2-remctl
 %doc README
 %{python_sitearch}/_remctl.so
 %{python_sitearch}/remctl.py*
@@ -244,6 +248,10 @@ done
 
 
 %changelog
+* Thu Aug 10 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 3.13-7
+- Python 2 binary package renamed to python2-remctl
+  See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+
 * Thu Aug 03 2017 Fedora Release Engineering <releng@fedoraproject.org> - 3.13-6
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_27_Binutils_Mass_Rebuild