diff --git a/rhncfg.spec b/rhncfg.spec
index 898a9a3..5911dc8 100644
--- a/rhncfg.spec
+++ b/rhncfg.spec
@@ -15,7 +15,7 @@
 
 Name: rhncfg
 Version: 5.10.120
-Release: 4%{?dist}
+Release: 5%{?dist}
 Summary: Spacewalk Configuration Client Libraries
 License: GPLv2
 URL:     https://github.com/spacewalkproject/spacewalk
@@ -28,7 +28,11 @@ Requires: %{pythonX}-%{name} = %{version}-%{release}
 # provide rhn directories and no selinux on suse
 BuildRequires: rhn-client-tools
 %else
+%if 0%{?build_py2}
 Requires: libselinux-python
+%else
+Requires: python3-libselinux
+%endif
 %endif
 
 %description
@@ -277,6 +281,9 @@ fi
 %endif
 
 %changelog
+* Mon May 14 2018 Tomas Kasparek <tkasparek@redhat.com> 5.10.120-5
+- require python3-libselinux on python3 only OS (tkasparek@redhat.com)
+
 * Tue Mar 20 2018 Tomas Kasparek <tkasparek@redhat.com> 5.10.120-4
 - don't build python2 subpackages on systems with default python3
   (tkasparek@redhat.com)