diff --git a/archlinux/PKGBUILD b/archlinux/PKGBUILD
index 0a99140..388e64a 100644
--- a/archlinux/PKGBUILD
+++ b/archlinux/PKGBUILD
@@ -13,7 +13,7 @@ arch=("x86_64")
 url="http://qubes-os.org/"
 license=('GPL')
 groups=()
-makedepends=(gcc make pkgconfig 'qubes-libvchan')
+makedepends=(gcc make pkgconfig 'qubes-libvchan' 'python-setuptools')
 checkdepends=()
 optdepends=()
 provides=()
diff --git a/debian/control b/debian/control
index 6cf93ce..692d960 100644
--- a/debian/control
+++ b/debian/control
@@ -8,7 +8,8 @@ Build-Depends:
  pkg-config,
  debhelper (>= 9.0.0),
  dh-systemd,
- dkms
+ dkms,
+ python-setuptools,
 Standards-Version: 3.9.3
 Homepage: http://www.qubes-os.org
 Vcs-Git: http://dsg.is/qubes/qubes-linux-utils.git
diff --git a/rpm_spec/qubes-utils.spec b/rpm_spec/qubes-utils.spec
index 0d2b8e3..3940e5c 100644
--- a/rpm_spec/qubes-utils.spec
+++ b/rpm_spec/qubes-utils.spec
@@ -19,6 +19,7 @@ Requires:	%{name}-libs
 Requires:	ImageMagick
 Requires:	pycairo
 BuildRequires:  qubes-libvchan-devel
+BuildRequires:  python-setuptools
 
 %description
 Common Linux files for Qubes Dom0 and VM