diff --git a/src/engine/PathSearch.cpp b/src/engine/PathSearch.cpp
index ae86ba1c9c..f3dc646aac 100644
--- a/src/engine/PathSearch.cpp
+++ b/src/engine/PathSearch.cpp
@@ -322,6 +322,7 @@ PathsLimited PathSearch::findPaths(const Id& source,
   }
 
   while (!edgeStack.empty()) {
+    checkCancellation();
     auto edge = edgeStack.back();
     edgeStack.pop_back();
 
@@ -404,6 +405,7 @@ void PathSearch::pathsToResultTable(IdTable& tableDyn,
     }
 
     for (size_t edgeIndex = 0; edgeIndex < path.size(); edgeIndex++) {
+      checkCancellation();
       auto edge = path.edges_[edgeIndex];
       table.emplace_back();
       table(rowIndex, getStartIndex()) = edge.start_;