diff --git a/app-admin/setools/setools-4.1.0.ebuild b/app-admin/setools/setools-4.1.0.ebuild
index 464504be718ad..c7e5b3bb34383 100644
--- a/app-admin/setools/setools-4.1.0.ebuild
+++ b/app-admin/setools/setools-4.1.0.ebuild
@@ -24,6 +24,7 @@ IUSE="X debug test"
 RDEPEND="${PYTHON_DEPS}
 	>=sys-libs/libselinux-2.4:=[${PYTHON_USEDEP}]
 	>=dev-python/networkx-1.8[${PYTHON_USEDEP}]
+	virtual/python-enum34
 	dev-libs/libpcre:=
 	X? (
 		dev-python/PyQt5[gui,widgets]
diff --git a/app-admin/setools/setools-9999.ebuild b/app-admin/setools/setools-9999.ebuild
index f3c2e10d8de7f..d41a7afd73e8c 100644
--- a/app-admin/setools/setools-9999.ebuild
+++ b/app-admin/setools/setools-9999.ebuild
@@ -24,6 +24,7 @@ IUSE="X debug test"
 RDEPEND="${PYTHON_DEPS}
 	>=sys-libs/libselinux-2.4:=[${PYTHON_USEDEP}]
 	>=dev-python/networkx-1.8[${PYTHON_USEDEP}]
+	virtual/python-enum34
 	dev-libs/libpcre:=
 	X? (
 		dev-python/PyQt5[gui,widgets]