diff --git a/.travis.yml b/.travis.yml
index 9ce49fe8..8b68ee5e 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -28,10 +28,13 @@ matrix:
             - nodejs
     - os: linux
       env: TARGET=x86_64-unknown-linux-musl CHANNEL=stable
+      dist: trusty
       addons:
         apt:
-          packages:
+          packages: &musl_packages
             - musl
+            - musl-dev
+            - musl-tools
     # Beta channel
     - os: osx
       env: TARGET=i686-apple-darwin CHANNEL=beta
@@ -46,10 +49,13 @@ matrix:
       env: TARGET=x86_64-unknown-linux-gnu CHANNEL=beta
     - os: linux
       env: TARGET=x86_64-unknown-linux-musl CHANNEL=beta
+      dist: trusty
       addons:
         apt:
-          packages:
+          packages: &musl_packages
             - musl
+            - musl-dev
+            - musl-tools
     # Nightly channel
     - os: osx
       env: TARGET=i686-apple-darwin CHANNEL=nightly
@@ -64,10 +70,13 @@ matrix:
       env: TARGET=x86_64-unknown-linux-gnu CHANNEL=nightly
     - os: linux
       env: TARGET=x86_64-unknown-linux-musl CHANNEL=nightly
+      dist: trusty
       addons:
         apt:
-          packages:
+          packages: &musl_packages
             - musl
+            - musl-dev
+            - musl-tools
 
 install:
   - export PATH="$PATH:$HOME/.cargo/bin"