diff --git a/.travis.yml b/.travis.yml
index 961fbfe4a..955769080 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -21,6 +21,8 @@ addons:
       - libpcre3-dev
       - doxygen
       - pandoc
+      - libuuid
+      - libuuid-dev
   coverity_scan:
     project:
       name: "mariadb-corporation/MaxScale"