diff --git a/.travis.yml b/.travis.yml
index 3f917ce72..7f4e29625 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -13,6 +13,7 @@ matrix:
         apt:
           packages:
             - gfortran
+            - binutils
       before_script: &common-before
         - COMMON_FLAGS="DYNAMIC_ARCH=1 TARGET=NEHALEM NUM_THREADS=32"
       script: