diff --git a/.travis.yml b/.travis.yml
index 644c03d700681fbe872b1357ca3509dabf424d4f..ecc7ea8dae22582137f033d8cd32699060a1168a 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -7,7 +7,7 @@ os:
 
 addons:
   apt:
-    packages: ['zlib1g-dev', 'libbz2-dev', 'libsnappy-dev', 'curl']
+    packages: ['zlib1g-dev', 'libbz2-dev', 'libsnappy-dev', 'curl', 'protobuf-devel']
 
 compiler:
   - gcc