diff --git a/ortools/algorithms/binary_search_test.cc b/ortools/algorithms/binary_search_test.cc
index fadf1c975c..ff194c8e1a 100644
--- a/ortools/algorithms/binary_search_test.cc
+++ b/ortools/algorithms/binary_search_test.cc
@@ -25,10 +25,10 @@
 #include "absl/random/distributions.h"
 #include "absl/random/random.h"
 #include "absl/time/time.h"
+#include "benchmark/benchmark.h"
 #include "gmock/gmock.h"
 #include "gtest/gtest.h"
 #include "ortools/util/testing_utils.h"
-#include "testing/base/public/benchmark.h"
 
 namespace operations_research {
 
diff --git a/ortools/algorithms/duplicate_remover_test.cc b/ortools/algorithms/duplicate_remover_test.cc
index 72da9e85a4..0e56e4aea1 100644
--- a/ortools/algorithms/duplicate_remover_test.cc
+++ b/ortools/algorithms/duplicate_remover_test.cc
@@ -16,11 +16,11 @@
 #include <random>
 #include <vector>
 
+#include "benchmark/benchmark.h"
 #include "gmock/gmock.h"
 #include "gtest/gtest.h"
 #include "ortools/base/linked_hash_set.h"
 #include "ortools/util/random_engine.h"
-#include "testing/base/public/benchmark.h"
 #include "util/tuple/dump_vars.h"
 
 namespace operations_research {
diff --git a/ortools/graph/christofides_test.cc b/ortools/graph/christofides_test.cc
index b661e82336..836019c436 100644
--- a/ortools/graph/christofides_test.cc
+++ b/ortools/graph/christofides_test.cc
@@ -22,10 +22,10 @@
 
 #include "absl/strings/str_format.h"
 #include "absl/strings/string_view.h"
+#include "benchmark/benchmark.h"
 #include "gtest/gtest.h"
 #include "ortools/base/logging.h"
 #include "ortools/base/macros.h"
-#include "testing/base/public/benchmark.h"
 
 namespace operations_research {
 
diff --git a/ortools/graph/cliques_test.cc b/ortools/graph/cliques_test.cc
index be74f3d96b..abe9002a8f 100644
--- a/ortools/graph/cliques_test.cc
+++ b/ortools/graph/cliques_test.cc
@@ -25,11 +25,11 @@
 #include "absl/container/flat_hash_set.h"
 #include "absl/random/distributions.h"
 #include "absl/strings/str_cat.h"
+#include "benchmark/benchmark.h"
 #include "gtest/gtest.h"
 #include "ortools/base/callback.h"
 #include "ortools/base/mathutil.h"
 #include "ortools/util/time_limit.h"
-#include "testing/base/public/benchmark.h"
 
 namespace operations_research {
 namespace {
diff --git a/ortools/graph/ebert_graph_test.cc b/ortools/graph/ebert_graph_test.cc
index 3a7573da0c..f404575469 100644
--- a/ortools/graph/ebert_graph_test.cc
+++ b/ortools/graph/ebert_graph_test.cc
@@ -22,10 +22,10 @@
 #include "absl/strings/str_cat.h"
 #include "absl/strings/str_join.h"
 #include "absl/strings/string_view.h"
+#include "benchmark/benchmark.h"
 #include "gtest/gtest.h"
 #include "ortools/base/macros.h"
 #include "ortools/util/permutation.h"
-#include "testing/base/public/benchmark.h"
 #include "testing/base/public/test_utils.h"
 
 namespace operations_research {
diff --git a/ortools/graph/eulerian_path_test.cc b/ortools/graph/eulerian_path_test.cc
index ad67d15067..20659e97ca 100644
--- a/ortools/graph/eulerian_path_test.cc
+++ b/ortools/graph/eulerian_path_test.cc
@@ -15,12 +15,12 @@
 
 #include <vector>
 
+#include "benchmark/benchmark.h"
 #include "gmock/gmock.h"
 #include "gtest/gtest.h"
 #include "ortools/base/logging.h"
 #include "ortools/base/macros.h"
 #include "ortools/graph/graph.h"
-#include "testing/base/public/benchmark.h"
 
 namespace operations_research {
 namespace {
diff --git a/ortools/graph/linear_assignment_test.cc b/ortools/graph/linear_assignment_test.cc
index 346ece9807..9f4a908b85 100644
--- a/ortools/graph/linear_assignment_test.cc
+++ b/ortools/graph/linear_assignment_test.cc
@@ -19,12 +19,12 @@
 #include <vector>
 
 #include "absl/random/distributions.h"
+#include "benchmark/benchmark.h"
 #include "gmock/gmock.h"
 #include "gtest/gtest.h"
 #include "ortools/base/commandlineflags.h"
 #include "ortools/graph/ebert_graph.h"
 #include "ortools/graph/graph.h"
-#include "testing/base/public/benchmark.h"
 
 ABSL_DECLARE_FLAG(bool, assignment_stack_order);
 
diff --git a/ortools/graph/shortest_paths_benchmarks.cc b/ortools/graph/shortest_paths_benchmarks.cc
index dea19acd9c..dcc2199be1 100644
--- a/ortools/graph/shortest_paths_benchmarks.cc
+++ b/ortools/graph/shortest_paths_benchmarks.cc
@@ -20,6 +20,7 @@
 
 #include "absl/memory/memory.h"
 #include "absl/random/distributions.h"
+#include "benchmark/benchmark.h"
 #include "gmock/gmock.h"
 #include "gtest/gtest.h"
 #include "isp/fiber/auto_design/utils/parallelizer.h"
@@ -27,7 +28,6 @@
 #include "ortools/graph/bounded_dijkstra.h"
 #include "ortools/graph/shortest_paths.h"
 #include "ortools/graph/test_util.h"
-#include "testing/base/public/benchmark.h"
 
 namespace operations_research {
 namespace {