diff --git a/.travis.yml b/.travis.yml
index b70bac0981..8ad368aaeb 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -18,6 +18,7 @@ matrix:
                         - llvm-toolchain-precise-3.6
                     packages:
                         - nasm
+                        - libudev-dev
                         - clang-3.6
                         - libmad0-dev
                         - libgtk2.0-dev
@@ -46,6 +47,7 @@ matrix:
                         - ubuntu-toolchain-r-test
                     packages:
                         - nasm
+                        - libudev-dev
                         - gcc-5
                         - g++-5
                         - libmad0-dev