diff --git a/ortools/graph/BUILD.bazel b/ortools/graph/BUILD.bazel
index 878864425f..6e0d2a41e6 100644
--- a/ortools/graph/BUILD.bazel
+++ b/ortools/graph/BUILD.bazel
@@ -377,7 +377,7 @@ cc_library(
 
 cc_test(
     name = "shortest_paths_test",
-    size = "eternal",
+    timeout = "eternal",
     srcs = ["shortest_paths_test.cc"],
     tags = ["noasan"],  # Times out occasionally in ASAN mode.
     deps = [