diff --git a/pkgs/tools/misc/coreutils/default.nix b/pkgs/tools/misc/coreutils/default.nix
index e42e46d01022..63e423b77936 100644
--- a/pkgs/tools/misc/coreutils/default.nix
+++ b/pkgs/tools/misc/coreutils/default.nix
@@ -1,4 +1,4 @@
-{stdenv, fetchurl, aclSupport ? false, acl, perl}:
+{stdenv, fetchurl, aclSupport ? false, acl, perl, gmp}:
 
 stdenv.mkDerivation rec {
   name = "coreutils-8.1";
@@ -8,7 +8,7 @@ stdenv.mkDerivation rec {
     sha256 = "1c68q4c4fg6x22ba2p8xb0ddn4xdl847np2g33h63bgj9pdav8ay";
   };
 
-  buildInputs = [ perl ] ++ stdenv.lib.optional aclSupport acl;
+  buildInputs = [ perl gmp ] ++ stdenv.lib.optional aclSupport acl;
 
   # The tests are known broken on Cygwin
   # (http://thread.gmane.org/gmane.comp.gnu.core-utils.bugs/19025).
diff --git a/pkgs/top-level/all-packages.nix b/pkgs/top-level/all-packages.nix
index 9e539af86e41..3d14ab17f94f 100644
--- a/pkgs/top-level/all-packages.nix
+++ b/pkgs/top-level/all-packages.nix
@@ -517,7 +517,7 @@ let
       then import ../tools/misc/coreutils-5
       else import ../tools/misc/coreutils)
     {
-      inherit fetchurl stdenv acl perl;
+      inherit fetchurl stdenv acl perl gmp;
       aclSupport = stdenv.isLinux;
     };