diff --git a/debian/changelog b/debian/changelog
index 5f8aa6255100f08a9b9f819c0c2b3d6f954e6aeb..2c3dd59ac0feed9a19dab3c058235764479ae73f 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -6,6 +6,7 @@ apache-directory-server (2.0.0~M24-1) UNRELEASED; urgency=medium
     - Updated the Maven rules
     - Build the new interceptors-number module
     - Depend on libmavibot-java (>= 1.0.0~M8)
+    - Depend on libapache-directory-api-java (>= 1.0.0) (Closes: #889840)
   * Standards-Version updated to 4.1.4
   * Switch to debhelper level 11
   * Use salsa.debian.org Vcs-* URLs
diff --git a/debian/control b/debian/control
index aa18230f50d9fdd4d9466fe5b6a51ee8493519b0..61fa974f443387e23b67f4f3a29345e1689c91cd 100644
--- a/debian/control
+++ b/debian/control
@@ -8,7 +8,7 @@ Build-Depends: ant,
                default-jdk,
                dh-systemd (>= 1.5),
                junit4,
-               libapache-directory-api-java,
+               libapache-directory-api-java (>= 1.0.0),
                libapache-directory-jdbm-java,
                libbcprov-java,
                libcommons-collections3-java,