diff --git a/debian/changelog b/debian/changelog
index 5474d97..c8806d8 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -7,6 +7,8 @@ ubuntu-dev-tools (0.172) UNRELEASED; urgency=medium
   * Build-Depend on pylint (>= 2, the Python 3 version), it replaced pylint3.
   * Explicitly declare python dependencies in the python library modules (the
     setup.py doesn't provide these) and ubuntu-dev-tools itself.
+  * dh_python2 doesn't generate a python dependency in ubuntu-dev-tools, now
+    that it's scripts-only, so manually declare one.
 
  -- Mattia Rizzolo <mattia@debian.org>  Fri, 23 Aug 2019 10:07:40 +0200
 
diff --git a/debian/control b/debian/control
index 9d7a9a9..e69083a 100644
--- a/debian/control
+++ b/debian/control
@@ -54,6 +54,7 @@ Depends:
  distro-info (>= 0.2~),
  dpkg-dev,
  lsb-release,
+ python,
  python-apt (>= 0.7.93~),
  python-debian (>= 0.1.20~),
  python-distro-info (>= 0.4~),
@@ -65,7 +66,6 @@ Depends:
  sudo,
  ${misc:Depends},
  ${perl:Depends},
- ${python:Depends},
 Recommends:
  bzr | brz,
  bzr-builddeb | brz-debian,