diff --git a/SPECS/libselinux.spec b/SPECS/libselinux.spec
index e44c33b..30b28f1 100644
--- a/SPECS/libselinux.spec
+++ b/SPECS/libselinux.spec
@@ -1,6 +1,4 @@
-%if 0%{?fedora} > 12
 %global with_python3 1
-%endif
 
 %define ruby_inc %(pkg-config --cflags ruby)
 %define ruby_sitearch %(ruby -rrbconfig -e "puts RbConfig::CONFIG['vendorarchdir']")
@@ -10,7 +8,7 @@
 Summary: SELinux library and simple utilities
 Name: libselinux
 Version: 2.5
-Release: 14.1%{?dist}
+Release: 15%{?dist}
 License: Public Domain
 Group: System Environment/Libraries
 # https://github.com/SELinuxProject/selinux/wiki/Releases
@@ -67,6 +65,8 @@ SELinux applications.
 Summary: SELinux python 3 bindings for libselinux
 Group: Development/Libraries
 Requires: libselinux%{?_isa} = %{version}-%{release}
+Provides: python3-%{name} = %{version}-%{release}
+Provides: python3-%{name}{?_isa} = %{version}-%{release}
 
 %description python3
 The libselinux-python3 package contains python 3 bindings for developing
@@ -255,6 +255,9 @@ rm -rf %{buildroot}
 %{ruby_vendorarchdir}/selinux.so
 
 %changelog
+* Thu Sep 26 2019 Vit Mojzis <vmojzis@redhat.com> - 2.5-15
+- Build libselinux-python3 subpackage (#1756015)
+
 * Wed Jul 25 2018 Vit Mojzis <vmojzis@redhat.com> - 2.5-14.1
 - Add conflict with selinux policy from before store migration (#1469571)