diff --git a/.travis.yml b/.travis.yml
index 09241eb9..7d505bd9 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -2,7 +2,7 @@ sudo: true
 language: c
 before_install:
 - sudo apt-get update -qq
-- sudo apt-get install -qq genisoimage liblzma-dev syslinux
+- sudo apt-get install -qq binutils-dev genisoimage liblzma-dev syslinux
 script:
 - "./script/prep-release.sh"
 before_deploy: