diff --git a/contrib/debian/control b/contrib/debian/control
--- a/contrib/debian/control
+++ b/contrib/debian/control
@@ -5,7 +5,8 @@ Maintainer: Mercurial Developers <mercur
 Build-Depends:
  debhelper (>= 7),
  dh-python,
- python-all
+ python-all,
+ python-all-dev
 Standards-Version: 3.9.4
 X-Python-Version: >= 2.6