diff --git a/src/engine/plugins/match.cpp b/src/engine/plugins/match.cpp
index e95e86163..18e2860e8 100644
--- a/src/engine/plugins/match.cpp
+++ b/src/engine/plugins/match.cpp
@@ -160,6 +160,11 @@ Status MatchPlugin::HandleRequest(const api::MatchParameters &parameters,
     SubMatchingList sub_matchings = map_matching(candidates_lists, parameters.coordinates,
                                                  parameters.timestamps, parameters.radiuses);
 
+    if (sub_matchings.size() == 0)
+    {
+        return Error("NoMatch", "Could not match the trace.", json_result);
+    }
+
     std::vector<InternalRouteResult> sub_routes(sub_matchings.size());
     for (auto index : util::irange(0UL, sub_matchings.size()))
     {