diff --git a/.travis.yml b/.travis.yml
index a420bd115..598d5ed03 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -23,7 +23,8 @@ addons:
       - pandoc
       - uuid
       - uuid-dev
-      - libmicrohttpd-dev
+      - libgnutls30
+      - libgcrypt20
   coverity_scan:
     project:
       name: "mariadb-corporation/MaxScale"