diff --git a/debian/changelog b/debian/changelog
index 0e3020691..f14efdbcd 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -28,6 +28,8 @@ cmake (3.2.2-1) UNRELEASED; urgency=low
   * Make builds reproducible.
     - Add custom-sphinx-flags.patch, cherry-picked from upstream.
     - Pass the date from d/changelog to sphinx.
+  * Add libcurl-ssl-dev as an alternative build-dependency to
+    libcurl4-openssl-dev. (Closes: #785128)
 
  -- Mario Lang <mlang@debian.org>  Mon, 27 Apr 2015 22:31:13 +0200
 
diff --git a/debian/control b/debian/control
index 587c4eff1..975f1b203 100644
--- a/debian/control
+++ b/debian/control
@@ -11,7 +11,7 @@ Build-Depends: bash-completion,
                debhelper (>= 9.20131104),
                libarchive-dev (>= 2.8.0),
                libbz2-dev,
-               libcurl4-openssl-dev,
+               libcurl4-openssl-dev | libcurl-ssl-dev,
                libexpat1-dev,
                libjsoncpp-dev,
                liblzma-dev,