diff --git a/totpcgi.spec b/totpcgi.spec
index 22c8ef24cb..dbf947b2fc 100644
--- a/totpcgi.spec
+++ b/totpcgi.spec
@@ -7,7 +7,7 @@
 
 Name:       totpcgi
 Version:    0.5.5
-Release:    11%{?dist}
+Release:    12%{?dist}
 Summary:    A centralized totp solution based on google-authenticator
 
 License:    GPLv2+
@@ -30,11 +30,12 @@ Requires:   python-totpcgi = %{version}-%{release}
 A CGI/FCGI application to centralize google-authenticator deployments.
 
 
-%package -n python-totpcgi
+%package -n python2-totpcgi
+%{?python_provide:%python_provide python2-totpcgi}
 Summary:    Python libraries required for totpcgi
 Requires:   python-bcrypt, python-pyotp, python-crypto, python-passlib
 
-%description -n python-totpcgi
+%description -n python2-totpcgi
 This package includes the Python libraries required for totpcgi and
 totpcgi-provisioning.
 
@@ -129,7 +130,7 @@ done
 /usr/sbin/hardlink -cv %{buildroot}%{_datadir}/selinux
 
 
-%pre -n python-totpcgi
+%pre -n python2-totpcgi
 # We always add both the totpcgi and totpcgi-provisioning user
 /usr/sbin/useradd -c "Totpcgi user" \
     -M -s /sbin/nologin -d /var/lib/totpcgi %{totpcgiuser} 2> /dev/null || :
@@ -183,7 +184,7 @@ fi
 %config(noreplace) %{_sysconfdir}/httpd/conf.d/totpcgi.conf
 %attr(-, %{totpcgiprovuser}, %{totpcgiuser}) %{_localstatedir}/lib/totpcgi
 
-%files -n python-totpcgi
+%files -n python2-totpcgi
 %doc COPYING
 %{python_sitelib}/*
 %dir %attr(-, %{totpcgiprovuser}, %{totpcgiuser}) %{_sysconfdir}/totpcgi
@@ -207,6 +208,10 @@ fi
 
 
 %changelog
+* Sun Dec 17 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 0.5.5-12
+- Python 2 binary package renamed to python2-totpcgi
+  See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+
 * Wed Aug 09 2017 Gwyn Ciesla <limburgher@gmail.com> - 0.5.5-11
 - Switch to python-bcrypt, BZ 1473018.