diff --git a/debian/changelog b/debian/changelog
index 4c3b6c4f..b2974528 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -3,6 +3,8 @@ ostree (2016.12-1) UNRELEASED; urgency=medium
   * Force LC_ALL=C.UTF-8 during build, so that builds in non-English
     locales can pass their build-time tests
   * New upstream release
+  * Build-depend on ca-certificates. glib-networking now generates
+    warnings if those are missing, causing the build-time tests to fail.
 
  -- Simon McVittie <smcv@debian.org>  Sat, 08 Oct 2016 15:37:36 +0100
 
diff --git a/debian/control b/debian/control
index ad4f7fae..b4d9d689 100644
--- a/debian/control
+++ b/debian/control
@@ -8,6 +8,7 @@ Uploaders:
 Build-Depends:
  attr,
  bison,
+ ca-certificates,
  cpio,
  debhelper (>= 10~),
  docbook-xml,