diff --git a/debian/changelog b/debian/changelog
index 99b18d80a..26172e300 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -4,6 +4,10 @@ cmake (2.8.12-0r1) UNRELEASED; urgency=low
     - no longer contains workaround for GCC 2.96 bugs; (Closes: #717144)
     - cmake -E touch no longer truncates time to seconds. (Closes: #699657)
   * Enable bash-completion. (Closes: #722236)
+  * Switch to using libcurl4-openssl-dev rather than GnuTLS variant. cmake and
+    all its dependencies appear to be licence compatible. The main reason for
+    the switch is that OpenSSL variant appear to be less troublesome.
+    (Closes: #716798)
 
  -- Modestas Vainius <modax@debian.org>  Sun, 03 Nov 2013 12:28:06 +0200
 
diff --git a/debian/control b/debian/control
index 3855b38b5..7e6bfb59e 100644
--- a/debian/control
+++ b/debian/control
@@ -3,7 +3,7 @@ Section: devel
 Priority: optional
 Maintainer: Modestas Vainius <modax@debian.org>
 Uploaders: A. Maitland Bottoms <bottoms@debian.org>, Kai Wasserbäch <curan@debian.org>
-Build-Depends: debhelper (>= 9), libcurl4-gnutls-dev, libexpat1-dev, zlib1g-dev,
+Build-Depends: debhelper (>= 9), libcurl4-openssl-dev, libexpat1-dev, zlib1g-dev,
  libncurses5-dev, libqt4-dev (>= 4.4.0), procps [!hurd-any], libarchive-dev (>= 2.8.0),
  libbz2-dev, bash-completion
 Standards-Version: 3.9.4