diff --git a/pkgs/tools/misc/coreutils/default.nix b/pkgs/tools/misc/coreutils/default.nix
index 26c4d0fbdce7..b1a740ab5f96 100644
--- a/pkgs/tools/misc/coreutils/default.nix
+++ b/pkgs/tools/misc/coreutils/default.nix
@@ -1,6 +1,8 @@
 { stdenv, fetchurl, perl, gmp ? null
 , aclSupport ? false, acl ? null
-, selinuxSupport? false, libselinux ? null, libsepol ? null }:
+, selinuxSupport? false, libselinux ? null, libsepol ? null
+, xz
+}:
 
 assert aclSupport -> acl != null;
 assert selinuxSupport -> ( (libselinux != null) && (libsepol != null) );
@@ -13,7 +15,7 @@ stdenv.mkDerivation (rec {
     sha256 = "0bdh31fvd0ng2sqrrbz0a4yy084hmj76pbljksqyv4ljq4bhh4hd";
   };
 
-  buildNativeInputs = [ perl ];
+  buildNativeInputs = [ perl xz ];
   buildInputs = [ gmp ]
     ++ stdenv.lib.optional aclSupport acl
     ++ stdenv.lib.optional selinuxSupport libselinux