diff --git a/libselinux.spec b/libselinux.spec
index 12a88e7..21cb26f 100644
--- a/libselinux.spec
+++ b/libselinux.spec
@@ -62,6 +62,7 @@ The libselinux-utils package contains the utilities
 %package -n python2-libselinux
 %{?python_provide:%python_provide python2-libselinux}
 # Remove before F30
+Provides: %{name}-python = %{version}-%{release}
 Provides: %{name}-python%{?_isa} = %{version}-%{release}
 Obsoletes: %{name}-python < %{version}-%{release}
 Summary: SELinux python bindings for libselinux
@@ -79,6 +80,7 @@ Group: Development/Libraries
 Requires: %{name}%{?_isa} = %{version}-%{release}
 %{?python_provide:%python_provide python3-libselinux}
 # Remove before F30
+Provides: %{name}-python3 = %{version}-%{release}
 Provides: %{name}-python3%{?_isa} = %{version}-%{release}
 Obsoletes: %{name}-python3 < %{version}-%{release}