diff --git a/setools.spec b/setools.spec
index 8f4ce26..abc3d75 100644
--- a/setools.spec
+++ b/setools.spec
@@ -11,7 +11,7 @@
 
 Name:           setools
 Version:        4.1.0
-Release:        2%{?setools_pre_ver:.%{setools_pre_ver}}%{?dist}
+Release:        3%{?setools_pre_ver:.%{setools_pre_ver}}%{?dist}
 Summary:        Policy analysis tools for SELinux
 
 License:        GPLv2
@@ -77,6 +77,7 @@ This package includes the following console tools:
 
 %package     python
 Summary:     Policy analysis tools for SELinux  
+Recommends:  libselinux-python
 
 %description python
 SETools is a collection of graphical tools, command-line tools, and
@@ -85,6 +86,7 @@ Python 2 modules designed to facilitate SELinux policy analysis.
 %package     python3
 Summary:     Policy analysis tools for SELinux  
 Obsoletes:   setools-libs < 4.0.0, setools-libs-tcl
+Recommends:  libselinux-python3
 
 %description python3
 SETools is a collection of graphical tools, command-line tools, and
@@ -174,6 +176,10 @@ popd
 %{_mandir}/man1/apol*
 
 %changelog
+* Mon May 22 2017 Petr Lautrbach <plautrba@redhat.com> - 4.1.0-3}
+- setools-python{,3} packages should have a weak dependency on libselinux-python{,3}
+  (#1447747)
+
 * Thu Feb 23 2017 Petr Lautrbach <plautrba@redhat.com> - 4.1.0-2
 - Move python networkx dependency to -gui and -console-analyses
 - Ship sedta and seinfoflow in setools-console-analyses