diff --git a/libsemanage.spec b/libsemanage.spec
index 189b1ee..1b536f1 100644
--- a/libsemanage.spec
+++ b/libsemanage.spec
@@ -25,7 +25,8 @@ BuildRequires: audit-libs-devel
 BuildRequires: python python-devel bison flex bzip2-devel
 
 %if 0%{?with_python3}
-BuildRequires: python3 python3-devel
+BuildRequires: python3
+BuildRequires: python3-devel
 %endif # if with_python3
 
 Requires: bzip2-libs audit-libs
@@ -78,13 +79,17 @@ The libsemanage-python package contains the python bindings for developing
 SELinux management applications. 
 
 %if 0%{?with_python3}
-%package python3
+%package -n python3-libsemanage
 Summary: semanage python 3 bindings for libsemanage
 Group: Development/Libraries
 Requires: %{name}%{?_isa} = %{version}-%{release}
 Requires: libselinux-python3
+%{?python_provide:%python_provide python3-libsemanage}
+# Remove before F30
+Provides: %{name}-python3%{?_isa} = %{version}-%{release}
+Obsoletes: %{name}-python3 < %{version}-%{release}
 
-%description python3
+%description -n python3-libsemanage
 The libsemanage-python3 package contains the python 3 bindings for developing
 SELinux management applications.
 %endif # if with_python3
@@ -190,7 +195,7 @@ rm -rf ${RPM_BUILD_ROOT}
 %{python_sitearch}/semanage.py*
 
 %if 0%{?with_python3}
-%files python3
+%files -n python3-libsemanage
 %defattr(-,root,root)
 %{python3_sitearch}/*.so
 %{python3_sitearch}/semanage.py*
@@ -202,6 +207,7 @@ rm -rf ${RPM_BUILD_ROOT}
 * Thu Aug 10 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 2.7-2
 - Python 2 binary package renamed to python2-libsemanage
   See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+- Python 3 binary package renamed to python3-libsemanage
 
 * Mon Aug 07 2017 Petr Lautrbach <plautrba@redhat.com> - 2.7-1
 - Update to upstream release 2017-08-04