diff --git a/CHANGELOG.md b/CHANGELOG.md
index 1ac59535d..6abf04e7c 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -17,6 +17,10 @@
 
 ### Fixed
 
+#### Internals
+
+- Iterator type required by `TWRoute::replace` function (#1103)
+
 ## [v1.14.0] - 2024-01-16
 
 ### Added
diff --git a/src/structures/vroom/tw_route.cpp b/src/structures/vroom/tw_route.cpp
index 44fe624cc..f5937272a 100644
--- a/src/structures/vroom/tw_route.cpp
+++ b/src/structures/vroom/tw_route.cpp
@@ -1004,7 +1004,7 @@ bool TWRoute::is_valid_addition_for_tw(const Input& input,
   return current.earliest + next.travel <= next.latest;
 }
 
-template <std::forward_iterator Iter>
+template <std::random_access_iterator Iter>
 void TWRoute::replace(const Input& input,
                       const Amount& delivery,
                       const Iter first_job,
diff --git a/src/structures/vroom/tw_route.h b/src/structures/vroom/tw_route.h
index 2e57571eb..234bc63e2 100644
--- a/src/structures/vroom/tw_route.h
+++ b/src/structures/vroom/tw_route.h
@@ -217,7 +217,7 @@ class TWRoute : public RawRoute {
   // first_rank and before last_rank *in place of* the current jobs
   // that may be there. "delivery" is the amount delivered in single
   // jobs for inclusion range.
-  template <std::forward_iterator Iter>
+  template <std::random_access_iterator Iter>
   void replace(const Input& input,
                const Amount& delivery,
                const Iter first_job,