diff --git a/.travis.yml b/.travis.yml
index 4c53cdfd3b..5defeb5e3d 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -18,6 +18,7 @@ addons:
       - libevent-2.1-6
       - libnotify4
       - libxslt1.1
+      - libvpx5
     # This is required to run chromium
       - libgbm1
     # this is needed for running headful tests