diff --git setools/setools.spec setools/setools.spec.tmp
index 7bab4add5b..8a7ee4c4e7 100644
--- setools/setools.spec
+++ setools/setools.spec.tmp
@@ -11,7 +11,7 @@
 
 Name:           setools
 Version:        4.1.1
-Release:        1%{?setools_pre_ver:.%{setools_pre_ver}}%{?dist}
+Release:        2%{?setools_pre_ver:.%{setools_pre_ver}}%{?dist}
 Summary:        Policy analysis tools for SELinux
 
 License:        GPLv2
@@ -76,11 +76,14 @@ This package includes the following console tools:
   seinfoflow   Perform information flow analyses.
 
 
-%package     python
+%package     -n python2-setools
+%{?python_provide:%python_provide python2-setools}
+# Remove before F30
+Provides: %{name}-python%{?_isa} = %{version}-%{release}
 Summary:     Policy analysis tools for SELinux  
 Recommends:  libselinux-python
 
-%description python
+%description -n python2-setools
 SETools is a collection of graphical tools, command-line tools, and
 Python 2 modules designed to facilitate SELinux policy analysis.
 
@@ -156,7 +159,7 @@ popd
 %{_mandir}/man1/sedta*
 %{_mandir}/man1/seinfoflow*
 
-%files python
+%files -n python2-setools
 # %doc AUTHORS ChangeLog KNOWN-BUGS NEWS README
 %license COPYING COPYING.GPL COPYING.LGPL
 # For noarch packages: sitelib
@@ -177,6 +180,10 @@ popd
 %{_mandir}/man1/apol*
 
 %changelog
+* Tue Aug 08 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 4.1.1-2
+- Python 2 binary package renamed to python2-setools
+  See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+
 * Mon Aug 07 2017 Petr Lautrbach <plautrba@redhat.com> - 4.1.1-1
 - New upstream release