diff --git a/setroubleshoot.spec b/setroubleshoot.spec
index b399cf4..e8ad10d 100644
--- a/setroubleshoot.spec
+++ b/setroubleshoot.spec
@@ -101,12 +101,12 @@ Requires: %{name}-plugins >= 3.0.14
 Requires: audit >= 1.2.6-3
 Requires: audit-libs-python >= 1.2.6-3
 Requires: libxml2-python
-Requires: setools-libs-python
+Requires: setools-libs-python >= 3.3.7-19
 Requires: rpm-python
 Requires: libselinux-python  >= 2.1.5-1
 Requires: policycoreutils-python 
 BuildRequires: intltool gettext python
-BuildRequires: setools-devel >= 3.3.6-3
+BuildRequires: setools-devel >= 3.3.7-19
 BuildRequires: python-devel
 Requires: python-slip-dbus