diff --git a/debian/changelog b/debian/changelog
index 8ce2c80..ba4d3de 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -19,6 +19,9 @@ ubuntu-dev-tools (0.173) UNRELEASED; urgency=medium
   [ Scott Kitterman ]
   * Update requestsync to python3.  Closes: #927147
 
+  [ Mattia Rizzolo ]
+  * Explicitly require Python3 >= 3.6.
+
  -- Mattia Rizzolo <mattia@debian.org>  Tue, 10 Sep 2019 10:55:34 +0200
 
 ubuntu-dev-tools (0.172) unstable; urgency=medium
diff --git a/debian/control b/debian/control
index 9c7d847..125a3cf 100644
--- a/debian/control
+++ b/debian/control
@@ -33,6 +33,7 @@ Rules-Requires-Root: no
 Vcs-Git: https://git.launchpad.net/ubuntu-dev-tools
 Vcs-Browser: https://git.launchpad.net/ubuntu-dev-tools
 Homepage: https://launchpad.net/ubuntu-dev-tools
+X-Python3-Version: >= 3.6
 
 Package: ubuntu-dev-tools
 Architecture: all