diff --git a/setools.spec b/setools.spec
index f638826..ce389d7 100644
--- a/setools.spec
+++ b/setools.spec
@@ -11,7 +11,7 @@
 
 Name:           setools
 Version:        4.1.1
-Release:        3%{?setools_pre_ver:.%{setools_pre_ver}}%{?dist}
+Release:        4%{?setools_pre_ver:.%{setools_pre_ver}}%{?dist}
 Summary:        Policy analysis tools for SELinux
 
 License:        GPLv2
@@ -82,6 +82,7 @@ Summary:     Policy analysis tools for SELinux
 Recommends:  libselinux-python
 %{?python_provide:%python_provide python2-setools}
 # Remove before F30
+Provides: %{name}-python = %{version}-%{release}
 Provides: %{name}-python%{?_isa} = %{version}-%{release}
 Obsoletes: %{name}-python < %{version}-%{release}
 
@@ -95,6 +96,7 @@ Obsoletes:   setools-libs < 4.0.0, setools-libs-tcl
 Recommends:  libselinux-python3
 %{?python_provide:%python_provide python2-setools}
 # Remove before F30
+Provides: %{name}-python3 = %{version}-%{release}
 Provides: %{name}-python3%{?_isa} = %{version}-%{release}
 Obsoletes: %{name}-python3 < %{version}-%{release}
 
@@ -186,6 +188,9 @@ popd
 %{_mandir}/man1/apol*
 
 %changelog
+* Sun Aug 20 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 4.1.1-4
+- Add Provides for the old name without %%_isa
+
 * Thu Aug 10 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 4.1.1-3
 - Python 2 binary package renamed to python2-setools
   See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3