diff --git a/.travis.yml b/.travis.yml
index df8ad066e4f1322788b771a2238cd528fe7d8cb7..b78bbae9511ef93d82a614b577198b1c001b6e0a 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -37,7 +37,8 @@ matrix:
           sudo: false
         - os: linux
           env: CONFIG=doxygen
-          sudo: false
+          sudo: required
+          dist: trusty
 
 android:
   components:
@@ -61,6 +62,9 @@ addons:
     - graphviz
     - libc6-i386
     - libespeak-dev
+    - libgstreamer-plugins-base1.0-dev
+    - libgstreamer1.0-0:amd64
+    - libgstreamer1.0-dev
     - libopenscenegraph-dev
     - libsdl1.2-dev
     - libudev-dev
diff --git a/src/VideoStreaming/README.md b/src/VideoStreaming/README.md
index 2c4d57cbdb9e6f09bba44d3cf6374f7e2c81c077..d35ad7cfa4d71a258b86add8d0debaa28cdace27 100644
--- a/src/VideoStreaming/README.md
+++ b/src/VideoStreaming/README.md
@@ -31,8 +31,7 @@ gst-launch-1.0 udpsrc port=5600 caps='application/x-rtp, media=(string)video, cl
 
 Use apt-get to install GStreamer 1.0
 ```
-sudo apt-get install gstreamer1.0*
-sudo apt-get install libgstreamer1.0*
+sudo apt-get install libgstreamer-plugins-base1.0-dev libgstreamer1.0-0:amd64 libgstreamer1.0-dev
 ```
 
 The build system is setup to use pkgconfig and it will find the necessary headers and libraries automatically.
diff --git a/src/VideoStreaming/VideoStreaming.pri b/src/VideoStreaming/VideoStreaming.pri
index 3858d1b4c7f83a84920416c6d34dfe42da86a797..b13bc9dc059aa80c4c424d190f9fa99a5b04058c 100644
--- a/src/VideoStreaming/VideoStreaming.pri
+++ b/src/VideoStreaming/VideoStreaming.pri
@@ -184,8 +184,7 @@ VideoEnabled {
         }
         LinuxBuild {
             message("  You can install it using apt-get")
-            message("  sudo apt-get install gstreamer1.0*")
-            message("  sudo apt-get install libgstreamer1.0*")
+            message("  sudo apt-get install libgstreamer-plugins-base1.0-dev libgstreamer1.0-0:amd64 libgstreamer1.0-dev")
         }
         WindowsBuild {
             message("  You can download it from http://gstreamer.freedesktop.org/data/pkg/windows/")