diff --git a/debian/changelog b/debian/changelog
index 1db50bf..5474d97 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -5,6 +5,8 @@ ubuntu-dev-tools (0.172) UNRELEASED; urgency=medium
 
   [ Stefano Rivera ]
   * 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.
 
  -- Mattia Rizzolo <mattia@debian.org>  Fri, 23 Aug 2019 10:07:40 +0200
 
diff --git a/debian/control b/debian/control
index b7970c4..9d7a9a9 100644
--- a/debian/control
+++ b/debian/control
@@ -140,6 +140,10 @@ Package: python-ubuntutools
 Architecture: all
 Section: python
 Depends:
+ python-debian,
+ python-distro-info,
+ python-httplib2,
+ python-launchpadlib,
  sensible-utils,
  ${misc:Depends},
  ${python:Depends},
@@ -157,6 +161,10 @@ Package: python3-ubuntutools
 Architecture: all
 Section: python
 Depends:
+ python3-debian,
+ python3-distro-info,
+ python3-httplib2,
+ python3-launchpadlib,
  sensible-utils,
  ${misc:Depends},
  ${python3:Depends},