diff --git a/debian/control b/debian/control
index 4e95256ca..152d1e484 100644
--- a/debian/control
+++ b/debian/control
@@ -71,6 +71,8 @@ Depends:
  dbconfig-pgsql | dbconfig-no-thanks,
  ${misc:Depends},
  ${shlibs:Depends}
+Recommends:
+  taler-exchange-offline (= ${binary:Version})
 Description: GNU's payment system operator
 
 Package: taler-exchange-offline