diff --git a/src/libstore/store-api.cc b/src/libstore/store-api.cc
index 82e0bda54..3631e1b30 100644
--- a/src/libstore/store-api.cc
+++ b/src/libstore/store-api.cc
@@ -392,6 +392,7 @@ PathSet Store::queryValidPaths(const PathSet & paths, SubstituteFlag maybeSubsti
     ThreadPool pool;
 
     auto doQuery = [&](const Path & path ) {
+        checkInterrupt();
         queryPathInfo(path,
             [path, &state_, &wakeup](ref<ValidPathInfo> info) {
                 auto state(state_.lock());