diff --git a/debian/changelog b/debian/changelog
index 9da77f9f156ad321f5fe7e9e5658bd67b126ab09..3fa39dd8ba4801bfbabc1a2072d45539f80c2a77 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -11,6 +11,8 @@ python-defaults (2.7.3-1) unstable; urgency=low
        + "/usr/bin/python2" → "/usr/bin/python"
     - new --shebang option to replace all shebangs in bin dirs
       (example: --shebang /usr/bin/python2.6)
+    - no longer generates python2.X | python2.Y depenendies for public modules
+      (Closes: 625740)
   * pyversions, dh_python2, pycompile: allow to override system's list of
     supported Python versions via DEBPYTHON_SUPPORTED and default Python
     version via DEBPYTHON_DEFAULT env. variables
diff --git a/debpython/depends.py b/debpython/depends.py
index cf146d13f2142c4f71d93b82d8747fdc2af3cc47..f925cc771f4548f33496d2af20acf0da55e3ba4c 100644
--- a/debpython/depends.py
+++ b/debpython/depends.py
@@ -94,11 +94,13 @@ class Dependencies(object):
             tpl = 'python-dbg' if dbgpkg else 'python'
             minv = pub_vers[0]
             maxv = pub_vers[-1]
-            if dbgpkg:
-                tpl2 = 'python%d.%d-dbg'
-            else:
-                tpl2 = 'python%d.%d'
-            self.depend(' | '.join(tpl2 % i for i in debsorted(pub_vers)))
+            # generating "python2.X | python2.Y | python2.Z" dependencies
+            # disabled (see #625740):
+            #if dbgpkg:
+            #    tpl2 = 'python%d.%d-dbg'
+            #else:
+            #    tpl2 = 'python%d.%d'
+            #self.depend(' | '.join(tpl2 % i for i in debsorted(pub_vers)))
 
             # additional Depends to block python package transitions
             if minv <= DEFAULT: