diff --git a/var/spack/repos/spack_repo/builtin/packages/openldap/package.py b/var/spack/repos/spack_repo/builtin/packages/openldap/package.py
index 7882349c849..e7151ed6170 100644
--- a/var/spack/repos/spack_repo/builtin/packages/openldap/package.py
+++ b/var/spack/repos/spack_repo/builtin/packages/openldap/package.py
@@ -51,6 +51,7 @@ class Openldap(AutotoolsPackage):
     depends_on("c", type="build")  # generated
     depends_on("cxx", type="build")  # generated
 
+    depends_on("uuid")
     depends_on("icu4c", when="+icu")
 
     with when("~client_only"):