diff --git a/Formula/openldap.rb b/Formula/openldap.rb
index 9a2a100680677..db2d015d89d47 100644
--- a/Formula/openldap.rb
+++ b/Formula/openldap.rb
@@ -14,6 +14,10 @@ class Openldap < Formula
 
   depends_on "openssl@1.1"
 
+  on_linux do
+    depends_on "util-linux"
+  end
+
   def install
     args = %W[
       --disable-dependency-tracking