diff --git a/debian/_base/tdebindings/debian/control b/debian/_base/tdebindings/debian/control
index 967c302df..0fc37d14e 100644
--- a/debian/_base/tdebindings/debian/control
+++ b/debian/_base/tdebindings/debian/control
@@ -1,6 +1,6 @@
 Source: tdebindings-trinity
 Build-Depends: cdbs (>= 0.4.43), debhelper (>= 7.0.50~),
- python-dev (>= 2.3.5-11), python-support (>= 0.5) | python-dev (>= 2.6.6-3~), quilt, gawk,
+ python-all-dev (>= 2.3.5-11), python-support (>= 0.5) | dh-python, quilt, gawk,
  default-jdk [amd64 i386 armel armhf arm64 mipsel ia64 powerpc ppc64el s390 sparc],
  tdelibs14-trinity-dev, libtqt3-compat-headers (>= 3:3.3.5),
  ruby, ruby-dev, flex, bison, libpkcs11-helper1-dev, automake, autoconf, libtool, libltdl-dev
diff --git a/ubuntu/_base/tdebindings/debian/control b/ubuntu/_base/tdebindings/debian/control
index ddd2cf421..cc13e99c2 100644
--- a/ubuntu/_base/tdebindings/debian/control
+++ b/ubuntu/_base/tdebindings/debian/control
@@ -1,6 +1,6 @@
 Source: tdebindings-trinity
 Build-Depends: cdbs (>= 0.4.43), debhelper (>= 7.0.50~),
- python-dev (>= 2.3.5-11), python-support (>= 0.5) | python-dev (>= 2.6.6-3~), quilt, gawk,
+ python-all-dev (>= 2.3.5-11), python-support (>= 0.5) | dh-python, quilt, gawk,
  default-jdk [amd64 i386 armel armhf arm64 mipsel ia64 powerpc ppc64el s390 sparc],
  tdelibs14-trinity-dev, libtqt3-compat-headers (>= 3:3.3.5),
  ruby, ruby-dev, flex, bison, libpkcs11-helper1-dev, automake, autoconf, libtool, libltdl-dev