diff --git a/debian/changelog b/debian/changelog
index 1d9f20b71..b37734607 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -7,6 +7,8 @@ systemd (220-6) UNRELEASED; urgency=medium
     tmp.mount unless /etc/fstab explicitly specifies it.
   * Drop "RequiresMountsFor=/tmp" from basic.target again, to avoid mounting
     tmp.mount by default.
+  * Bump libcap-dev build dep to the version that provides libcap2-udeb.
+    (Closes: #787542)
 
  -- Martin Pitt <mpitt@debian.org>  Wed, 10 Jun 2015 07:54:22 +0200
 
diff --git a/debian/control b/debian/control
index 3d6db0fe4..02119fd07 100644
--- a/debian/control
+++ b/debian/control
@@ -24,7 +24,7 @@ Build-Depends: debhelper (>= 9),
                autoconf (>= 2.63),
                intltool,
                gperf,
-               libcap-dev,
+               libcap-dev (>= 1:2.24-9~),
                libpam0g-dev,
                libapparmor-dev (>= 2.9.0-3+exp2),
                libaudit-dev,