diff --git a/.travis.yml b/.travis.yml
index 56834642a..11835e7ec 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -6,6 +6,6 @@ compiler:
   - gcc
 before_install:
   - sudo apt-get update -qq
-  - sudo apt-get install -qq protobuf-c-compiler libprotobuf-c0-dev libaio-dev libprotobuf-dev protobuf-compiler python-ipaddr
+  - sudo apt-get install -qq protobuf-c-compiler libprotobuf-c0-dev libaio-dev libprotobuf-dev protobuf-compiler python-ipaddr libcap-dev
 script:
   - "bash -ex scripts/travis-ci.sh"