diff --git a/spec-cleaner.changes b/spec-cleaner.changes
index 298408f..65303d7 100644
--- a/spec-cleaner.changes
+++ b/spec-cleaner.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Wed Sep  3 17:40:34 UTC 2014 - tchvatal@suse.com
+
+- Require py3-setuptools
+
 -------------------------------------------------------------------
 Fri Aug 29 10:46:17 UTC 2014 - tchvatal@suse.com
 
diff --git a/spec-cleaner.spec b/spec-cleaner.spec
index 2098592..102ae60 100644
--- a/spec-cleaner.spec
+++ b/spec-cleaner.spec
@@ -28,6 +28,8 @@ Source0:        https://github.com/openSUSE/%{name}/archive/%{name}-%{version}.t
 BuildRequires:  python3-mock
 BuildRequires:  python3-nose
 BuildRequires:  python3-setuptools
+# For the pkg_resources used in the binary loader
+Requires:       python3-setuptools
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 BuildArch:      noarch