diff --git a/setools.spec b/setools.spec
index ce389d7..fbaf473 100644
--- a/setools.spec
+++ b/setools.spec
@@ -11,7 +11,7 @@
 
 Name:           setools
 Version:        4.1.1
-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
@@ -85,6 +85,7 @@ Recommends:  libselinux-python
 Provides: %{name}-python = %{version}-%{release}
 Provides: %{name}-python%{?_isa} = %{version}-%{release}
 Obsoletes: %{name}-python < %{version}-%{release}
+Requires:    python2-enum34
 
 %description -n python2-setools
 SETools is a collection of graphical tools, command-line tools, and
@@ -188,6 +189,9 @@ popd
 %{_mandir}/man1/apol*
 
 %changelog
+* Mon Sep 04 2017 Petr Lautrbach <plautrba@redhat.com> - 4.1.1-5
+- setools-python2 requires python2-enum34
+
 * Sun Aug 20 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 4.1.1-4
 - Add Provides for the old name without %%_isa