diff --git a/src/viewport.cpp b/src/viewport.cpp
index 5925ec0cd2..88f227a17f 100644
--- a/src/viewport.cpp
+++ b/src/viewport.cpp
@@ -1800,6 +1800,7 @@ static void ViewportMapDrawVehicleRoute(const ViewPort *vp)
 			// make sure we remove any leftover paths
 			MarkRoutePathsDirty(_vp_route_paths);
 			_vp_route_paths.clear();
+			_vp_route_paths_last_mark_dirty.clear();
 			DEBUG(misc, 1, "ViewportMapDrawVehicleRoute: redrawing dirty paths 0");
 		}
 		return;