diff --git a/cc/aead/BUILD.bazel b/cc/aead/BUILD.bazel
index cc78563ad13d0511fb8cad55b71af9c0f3ac92e7..05ade15de109e5ace2e3f4d65cb1ccf4e705757a 100644
--- a/cc/aead/BUILD.bazel
+++ b/cc/aead/BUILD.bazel
@@ -72,6 +72,7 @@ cc_library(
         "//cc:registry",
         "//cc/util:status",
         "//cc/util:statusor",
+        "@com_google_absl//absl/base:core_headers",
     ],
 )
 
diff --git a/cc/daead/BUILD.bazel b/cc/daead/BUILD.bazel
index fd1bb1a36bfd01ba58f034001283d354610274b7..d9cd92b880963ee16d325145f24a527ba88a5a05 100644
--- a/cc/daead/BUILD.bazel
+++ b/cc/daead/BUILD.bazel
@@ -92,6 +92,7 @@ cc_library(
         "//cc:registry",
         "//cc/util:status",
         "//cc/util:statusor",
+        "@com_google_absl//absl/base:core_headers",
     ],
 )
 
diff --git a/cc/hybrid/BUILD.bazel b/cc/hybrid/BUILD.bazel
index f440f48effef8216c0b7a511e6ad56cf66d44563..136c2ba4bcda877b0d69e6096e20463c4a9fc6e5 100644
--- a/cc/hybrid/BUILD.bazel
+++ b/cc/hybrid/BUILD.bazel
@@ -88,6 +88,7 @@ cc_library(
         "//cc:registry",
         "//cc/util:status",
         "//cc/util:statusor",
+        "@com_google_absl//absl/base:core_headers",
     ],
 )
 
@@ -122,6 +123,7 @@ cc_library(
         "//cc:registry",
         "//cc/util:status",
         "//cc/util:statusor",
+        "@com_google_absl//absl/base:core_headers",
     ],
 )
 
diff --git a/cc/mac/BUILD.bazel b/cc/mac/BUILD.bazel
index 0e141cf178c4ab685c41febf090e68c2e29914b1..c27f8c1ef7fc6f4e8d6e734c6cea3536d039df38 100644
--- a/cc/mac/BUILD.bazel
+++ b/cc/mac/BUILD.bazel
@@ -63,6 +63,7 @@ cc_library(
         "//cc:registry",
         "//cc/util:status",
         "//cc/util:statusor",
+        "@com_google_absl//absl/base:core_headers",
     ],
 )
 
diff --git a/cc/signature/BUILD.bazel b/cc/signature/BUILD.bazel
index 9095153c01f48717107212b6b3b23af2286f8521..965cdc82d2b3c2dfe202ed2e6995da6ab3c4751c 100644
--- a/cc/signature/BUILD.bazel
+++ b/cc/signature/BUILD.bazel
@@ -36,6 +36,7 @@ cc_library(
         "//cc:registry",
         "//cc/util:status",
         "//cc/util:statusor",
+        "@com_google_absl//absl/base:core_headers",
     ],
 )
 
@@ -73,6 +74,7 @@ cc_library(
         "//cc:registry",
         "//cc/util:status",
         "//cc/util:statusor",
+        "@com_google_absl//absl/base:core_headers",
     ],
 )