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