diff --git a/ortools/graph/BUILD.bazel b/ortools/graph/BUILD.bazel
index e2a1e329e0..ccd2309856 100644
--- a/ortools/graph/BUILD.bazel
+++ b/ortools/graph/BUILD.bazel
@@ -367,6 +367,9 @@ cc_library(
         "//ortools/base:strong_vector",
         "//ortools/util:saturated_arithmetic",
         "@com_google_absl//absl/base:core_headers",
+        "@com_google_absl//absl/base:log_severity",
+        "@com_google_absl//absl/log",
+        "@com_google_absl//absl/log:check",
         "@com_google_absl//absl/strings",
     ],
 )