diff --git a/README.md b/README.md
index 8fee1665..0304e219 100644
--- a/README.md
+++ b/README.md
@@ -26,7 +26,7 @@ This is the Stackdriver metadata agent.
 
        $ sudo apt-get install libssl1.0.0 libyajl2 libboost-filesystem1.58.0 \
          libboost-program-options1.58.0 libboost-system1.58.0 \
-         libboost-thread1.58.0
+         libboost-thread1.58.0 ca-certificates
 
 2. Install build dependencies:
 
@@ -42,7 +42,7 @@ This is the Stackdriver metadata agent.
 
        $ sudo apt-get install libssl1.0.2 libyajl2 libboost-filesystem1.62.0 \
          libboost-program-options1.62.0 libboost-system1.62.0 \
-         libboost-thread1.62.0
+         libboost-thread1.62.0 ca-certificates
 
 2. Install build dependencies:
 
diff --git a/pkg/deb/debian/control.base b/pkg/deb/debian/control.base
index 0a390399..c3788759 100644
--- a/pkg/deb/debian/control.base
+++ b/pkg/deb/debian/control.base
@@ -6,7 +6,7 @@ Build-Depends: g++, cmake, dpkg-dev, libyajl-dev (>= 2.0), libssl-dev, libboost1
 
 Package: stackdriver-metadata
 Architecture: amd64
-Depends: libyajl2, libboost-filesystem1.55.0, libboost-program-options1.55.0, libboost-system1.55.0, libboost-thread1.55.0
+Depends: libyajl2, libboost-filesystem1.55.0, libboost-program-options1.55.0, libboost-system1.55.0, libboost-thread1.55.0, ca-certificates
 Description: Stackdriver metadata collection daemon
   The Stackdriver metadata daemon collects resource metadata and
   sends it to the Stackdriver service.