diff --git a/debian/bd-to-depends b/debian/bd-to-depends
index 747a7d1372..ce8809bb8e 100755
--- a/debian/bd-to-depends
+++ b/debian/bd-to-depends
@@ -5,6 +5,8 @@ import debian.deb822
 
 exclusions = [
     'debhelper',
+    'python',
+    'python-debian',
 ]
 
 exclusions = [re.compile(s) for s in exclusions]
diff --git a/debian/control b/debian/control
index 8c0aa4ff48..a808675b07 100644
--- a/debian/control
+++ b/debian/control
@@ -71,15 +71,16 @@ Build-Depends: libalgorithm-checkdigits-perl,
  libxml-sax-perl,
  libxml-sax-writer-perl,
  libxml-simple-perl,
+ libyaml-perl,
  libyaml-syck-perl,
  perl,
  perl-base,
  perl-modules, 
- debhelper (>= 7.0.50), gettext
+ debhelper (>= 7.0.50), gettext, python, python-debian
 
 Package: koha-common
 Architecture: all
-Depends: ${shlib:Depends}, ${misc:Depends}, ${koha:Depends},
+Depends: ${misc:Depends}, ${koha:Depends},
  apache2,
  apache2-mpm-itk,
  at,
diff --git a/debian/control.in b/debian/control.in
index 2bed47b7e2..37d16733a0 100644
--- a/debian/control.in
+++ b/debian/control.in
@@ -7,11 +7,11 @@ Standards-Version: 3.8.4
 # See debian/rules, the override_dh_gencontrol rules. 
 # There are some exceptions.
 Build-Depends:__AUTODEPENDS__, 
- debhelper (>= 7.0.50), gettext
+ debhelper (>= 7.0.50), gettext, python, python-debian
 
 Package: koha-common
 Architecture: all
-Depends: ${shlib:Depends}, ${misc:Depends}, ${koha:Depends},
+Depends: ${misc:Depends}, ${koha:Depends},
  apache2,
  apache2-mpm-itk,
  at,