diff --git a/setools.spec b/setools.spec
index 5da0745..f638826 100644
--- a/setools.spec
+++ b/setools.spec
@@ -35,7 +35,7 @@ BuildRequires:  python3-devel
 BuildRequires:  python3-setuptools
 
 # BuildArch:      
-Requires:       %{name}-python3 = %{version}-%{release}
+Requires:       python3-%{name} = %{version}-%{release}
 
 %description
 SETools is a collection of graphical tools, command-line tools, and
@@ -45,7 +45,7 @@ Python modules designed to facilitate SELinux policy analysis.
 Summary:     Policy analysis command-line tools for SELinux
 Group:       System Environment/Base
 License:     GPLv2
-Requires:    setools-python3 = %{version}-%{release}
+Requires:    python3-setools = %{version}-%{release}
 Requires:    libselinux >= %{selinux_ver}
 
 %description console
@@ -63,7 +63,7 @@ This package includes the following console tools:
 Summary:     Policy analysis command-line tools for SELinux
 Group:       System Environment/Base
 License:     GPLv2
-Requires:    setools-python3 = %{version}-%{release}
+Requires:    python3-setools = %{version}-%{release}
 Requires:    libselinux >= %{selinux_ver}
 Requires:    python3-networkx
 
@@ -89,12 +89,16 @@ Obsoletes: %{name}-python < %{version}-%{release}
 SETools is a collection of graphical tools, command-line tools, and
 Python 2 modules designed to facilitate SELinux policy analysis.
 
-%package     python3
+%package     -n python3-setools
 Summary:     Policy analysis tools for SELinux  
 Obsoletes:   setools-libs < 4.0.0, setools-libs-tcl
 Recommends:  libselinux-python3
+%{?python_provide:%python_provide python2-setools}
+# Remove before F30
+Provides: %{name}-python3%{?_isa} = %{version}-%{release}
+Obsoletes: %{name}-python3 < %{version}-%{release}
 
-%description python3
+%description -n python3-setools
 SETools is a collection of graphical tools, command-line tools, and
 Python 3 modules designed to facilitate SELinux policy analysis.
 
@@ -169,7 +173,7 @@ popd
 # For arch-specific packages: sitearch
 %{python2_sitearch}/*
 
-%files python3
+%files -n python3-setools
 %license COPYING COPYING.GPL COPYING.LGPL
 # %doc AUTHORS ChangeLog KNOWN-BUGS NEWS README
 # For noarch packages: sitelib
@@ -185,6 +189,7 @@ popd
 * 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
+- Python 3 binary package renamed to python3-setools
 
 * Thu Aug 10 2017 Petr Lautrbach <plautrba@redhat.com> - 4.1.1-2
 - bswap_* macros are defined in byteswap.h