diff --git a/debian.hardy/control b/debian.hardy/control
index 4882ac511b8a5484226a92dbcf90fdf1100724a4_ZGViaWFuLmhhcmR5L2NvbnRyb2w=..04b46e1ceb1bca1f4767412d796878ad6f2a9c5d_ZGViaWFuLmhhcmR5L2NvbnRyb2w= 100644
--- a/debian.hardy/control
+++ b/debian.hardy/control
@@ -3,7 +3,7 @@
 Priority: optional
 Maintainer: Logilab Packaging Team <contact@logilab.fr>
 Uploaders: Sylvain Thenault <sylvain.thenault@logilab.fr>, Ludovic Aubry <ludovic.aubry@logilab.fr>, Nicolas Chauvat <nicolas.chauvat@logilab.fr>
-Build-Depends: debhelper (>= 5.0.37.1), python-all-dev (>=2.4), python-all (>=2.4), libgecode-dev
+Build-Depends: debhelper (>= 5.0.37.1), python-all-dev (>=2.4), python-all (>=2.4), libgecode-dev, g++
 Build-Depends-Indep: python-support
 XS-Python-Version: >= 2.4
 Standards-Version: 3.8.0
@@ -12,7 +12,7 @@
 Package: python-rql
 Architecture: any
 XB-Python-Version: ${python:Versions}
-Depends: ${python:Depends}, ${misc:Depends}, ${shlibs:Depends}, python-logilab-common (>= 0.35.3-1), python-constraint (>= 0.4.0-1), yapps2-runtime
+Depends: ${python:Depends}, ${misc:Depends}, ${shlibs:Depends}, python-logilab-common (>= 0.35.3-1), yapps2-runtime
 Provides: ${python:Provides}
 Description: relationship query language (RQL) utilities
  A library providing the base utilities to handle RQL queries,
diff --git a/debian.lenny/control b/debian.lenny/control
index 4882ac511b8a5484226a92dbcf90fdf1100724a4_ZGViaWFuLmxlbm55L2NvbnRyb2w=..04b46e1ceb1bca1f4767412d796878ad6f2a9c5d_ZGViaWFuLmxlbm55L2NvbnRyb2w= 100644
--- a/debian.lenny/control
+++ b/debian.lenny/control
@@ -3,7 +3,7 @@
 Priority: optional
 Maintainer: Logilab Packaging Team <contact@logilab.fr>
 Uploaders: Sylvain Thenault <sylvain.thenault@logilab.fr>, Ludovic Aubry <ludovic.aubry@logilab.fr>, Nicolas Chauvat <nicolas.chauvat@logilab.fr>
-Build-Depends: debhelper (>= 5.0.37.1), python-all-dev (>=2.4), python-all (>=2.4), libgecode12-dev, python-sphinx
+Build-Depends: debhelper (>= 5.0.37.1), python-all-dev (>=2.4), python-all (>=2.4), libgecode12-dev, python-sphinx, g++
 Build-Depends-Indep: python-support
 XS-Python-Version: >= 2.4
 Standards-Version: 3.8.0
diff --git a/debian/control b/debian/control
index 4882ac511b8a5484226a92dbcf90fdf1100724a4_ZGViaWFuL2NvbnRyb2w=..04b46e1ceb1bca1f4767412d796878ad6f2a9c5d_ZGViaWFuL2NvbnRyb2w= 100644
--- a/debian/control
+++ b/debian/control
@@ -3,7 +3,7 @@
 Priority: optional
 Maintainer: Logilab Packaging Team <contact@logilab.fr>
 Uploaders: Sylvain Thenault <sylvain.thenault@logilab.fr>, Ludovic Aubry <ludovic.aubry@logilab.fr>, Nicolas Chauvat <nicolas.chauvat@logilab.fr>
-Build-Depends: debhelper (>= 5.0.37.1), python-all-dev (>=2.4), python-all (>=2.4), libgecode-dev, python-sphinx
+Build-Depends: debhelper (>= 5.0.37.1), python-all-dev (>=2.4), python-all (>=2.4), libgecode-dev, python-sphinx, g++
 Build-Depends-Indep: python-support
 XS-Python-Version: >= 2.4
 Standards-Version: 3.8.0