diff --git a/ortools/graph/christofides.h b/ortools/graph/christofides.h
index 92bd1bfcce..9f7071a8aa 100644
--- a/ortools/graph/christofides.h
+++ b/ortools/graph/christofides.h
@@ -28,6 +28,7 @@
 
 #include <cstdint>
 #include <functional>
+#include <string>
 #include <type_traits>
 #include <utility>
 #include <vector>
diff --git a/ortools/graph/cliques.h b/ortools/graph/cliques.h
index 702a0a0909..130835ad79 100644
--- a/ortools/graph/cliques.h
+++ b/ortools/graph/cliques.h
@@ -30,6 +30,7 @@
 #include <limits>
 #include <numeric>
 #include <string>
+#include <utility>
 #include <vector>
 
 #include "absl/strings/str_cat.h"
diff --git a/ortools/routing/lp_scheduling.cc b/ortools/routing/lp_scheduling.cc
index 4a0482dc53..3846ece6d6 100644
--- a/ortools/routing/lp_scheduling.cc
+++ b/ortools/routing/lp_scheduling.cc
@@ -19,6 +19,7 @@
 #include <cstdlib>
 #include <functional>
 #include <limits>
+#include <memory>
 #include <numeric>
 #include <optional>
 #include <string>
diff --git a/ortools/routing/parsers/cvrptw_lib.h b/ortools/routing/parsers/cvrptw_lib.h
index 18c7c7d9a0..f75ad0e9d5 100644
--- a/ortools/routing/parsers/cvrptw_lib.h
+++ b/ortools/routing/parsers/cvrptw_lib.h
@@ -20,6 +20,8 @@
 #include <functional>
 #include <memory>
 #include <random>
+#include <string>
+#include <vector>
 
 #include "ortools/base/strong_vector.h"
 #include "ortools/routing/routing.h"
diff --git a/ortools/routing/python/model.cc b/ortools/routing/python/model.cc
index bb2aac59de..378098a8ae 100644
--- a/ortools/routing/python/model.cc
+++ b/ortools/routing/python/model.cc
@@ -16,6 +16,7 @@
 #include <functional>
 #include <iterator>
 #include <utility>
+#include <vector>
 
 #include "ortools/constraint_solver/constraint_solver.h"
 #include "ortools/constraint_solver/solver_parameters.pb.h"