diff --git a/.travis.yml b/.travis.yml
index 7edd85c2..576a6bea 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -86,6 +86,7 @@ addons:
     sources:
     - debian-sid
     packages:
+    - binutils
     - libtommath-dev
 before_script:
   - sudo apt-get update -qq