diff --git a/setools.spec b/setools.spec
index f9d5361..8dc31c5 100644
--- a/setools.spec
+++ b/setools.spec
@@ -11,7 +11,7 @@
 
 Name:           setools
 Version:        4.1.0
-Release:        4%{?setools_pre_ver:.%{setools_pre_ver}}%{?dist}
+Release:        5%{?setools_pre_ver:.%{setools_pre_ver}}%{?dist}
 Summary:        Policy analysis tools for SELinux
 
 License:        GPLv2
@@ -80,6 +80,7 @@ This package includes the following console tools:
 %package     python
 Summary:     Policy analysis tools for SELinux  
 Recommends:  libselinux-python
+Requires:    python-enum34
 
 %description python
 SETools is a collection of graphical tools, command-line tools, and
@@ -178,6 +179,9 @@ popd
 %{_mandir}/man1/apol*
 
 %changelog
+* Mon Sep 04 2017 Petr Lautrbach <plautrba@redhat.com> - 4.1.0-5}
+- setools-python requires python-enum34
+
 * Mon Sep 04 2017 Petr Lautrbach <plautrba@redhat.com> - 4.1.0-4
 - bswap_* macros are defined in byteswap.h