diff --git a/var/spack/repos/builtin/packages/julia/package.py b/var/spack/repos/builtin/packages/julia/package.py
index b3a523bc450..75d13fda8f9 100644
--- a/var/spack/repos/builtin/packages/julia/package.py
+++ b/var/spack/repos/builtin/packages/julia/package.py
@@ -20,6 +20,7 @@ class Julia(Package):
     # depends_on("pkg-config")
 
     # Combined build-time and run-time dependencies:
+    depends_on("binutils")
     depends_on("cmake @2.8:")
     depends_on("git")
     depends_on("openssl")