--- a/packaging/debian/debian/control
+++ b/packaging/debian/debian/control
@@ -10,8 +10,9 @@
                libx11-dev,
                libxapian-dev (>= 1.0.15),
                libz-dev,
-               python-all-dev (>= 2.6.6-3~)
-Standards-Version: 3.9.3
+               python-all-dev (>= 2.6.6-3~),
+               python3-all-dev,
+Standards-Version: 3.9.4
 X-Python-Version: >= 2.7
 Homepage: http://www.lesbonscomptes.com/recoll
 Vcs-Git: git://anonscm.debian.org/collab-maint/recoll.git
@@ -57,7 +58,7 @@
 Package: python-recoll
 Architecture: any
 Section: python
-Depends: recoll (>= ${source:Version}),
+Depends: recoll (= ${binary:Version}),
          ${misc:Depends},
          ${python:Depends},
          ${shlibs:Depends}
@@ -67,3 +68,17 @@
  .
  This package provides Python extension module for recoll which can be use to
  extend recoll such as an Ubuntu Unity Lens.
+
+Package: python3-recoll
+Architecture: any
+Section: python
+Depends: recoll (= ${binary:Version}),
+         ${misc:Depends},
+         ${python3:Depends},
+         ${shlibs:Depends}
+Description: Python extension for recoll
+ Personal full text search package which is based on a very strong backend
+ (Xapian), for which it provides an easy to use and feature-rich interface.
+ .
+ This package provides Python extension module for recoll which can be use to
+ extend recoll such as an Ubuntu Unity Lens.