diff --git a/debian/control b/debian/control
index f6f4f9c..bff18ff 100644
--- a/debian/control
+++ b/debian/control
@@ -6,7 +6,7 @@ Uploaders: Luca Falavigna <dktrkranz@debian.org>,
            Benjamin Drung <bdrung@ubuntu.com>
 Vcs-Bzr: lp:ubuntu-dev-tools
 Vcs-Browser: https://code.launchpad.net/~ubuntu-dev/ubuntu-dev-tools/trunk
-Build-Depends: debhelper (>= 7), python-all (>= 2.6.13~)
+Build-Depends: debhelper (>= 7), python-all (>= 2.6.5-13~)
 DM-Upload-Allowed: yes
 X-Python-Version: >= 2.5
 Homepage: https://launchpad.net/ubuntu-dev-tools