diff --git a/python-pbr.changes b/python-pbr.changes
index e7ecbe0..d1dfebc 100644
--- a/python-pbr.changes
+++ b/python-pbr.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Sep 27 18:32:25 UTC 2016 - tbechtold@suse.com
+
+- Add missing python-setuptools Requires.
+
 -------------------------------------------------------------------
 Tue Sep 27 09:46:15 UTC 2016 - tbechtold@suse.com
 
diff --git a/python-pbr.spec b/python-pbr.spec
index 33c697c..d91a528 100644
--- a/python-pbr.spec
+++ b/python-pbr.spec
@@ -48,6 +48,7 @@ BuildRequires:  python-testresources >= 0.2.4
 BuildRequires:  python-testscenarios >= 0.4
 BuildRequires:  python-testtools >= 1.4.0
 %endif
+Requires:       python-setuptools
 Requires(post): update-alternatives
 Requires(postun): update-alternatives
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build