diff --git a/distribution/build.gradle b/distribution/build.gradle
index b7fa48561da..a9298718a39 100644
--- a/distribution/build.gradle
+++ b/distribution/build.gradle
@@ -392,6 +392,7 @@ configure(distributions.findAll { ['deb', 'rpm'].contains(it.name) }) {
     } else if (project.name == 'deb') {
       requires('bash')
     }
+    requires('coreutils')
 
     into '/usr/share/elasticsearch'
     fileMode 0644