diff --git a/debian/changelog b/debian/changelog
index ddb4bdd..22b42ef 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -8,6 +8,7 @@
   * d/rules: use upstream's pom.xml, as it simplifies things greatly.
   * d/control: update to dh-compat 13.
   * d/control: Standards-Version updated to 4.5.1. Added Rules-Requires-Root.
+  * d/control: add missing binary deps.
 
  -- Louis-Philippe Véronneau <pollo@debian.org>  Tue, 08 Dec 2020 13:23:16 -0500
 
diff --git a/debian/control b/debian/control
index 465c914..1862021 100644
--- a/debian/control
+++ b/debian/control
@@ -22,6 +22,8 @@
 Depends:
  ${java:Depends},
  ${misc:Depends},
+ libclojure-java,
+ libdata-priority-map-clojure,
 Recommends:
  ${java:Recommends},
 Description: cache abstraction library for Clojure