diff --git a/package-lock.json b/package-lock.json
index 5148d0b..5d8c6f7 100644
--- a/package-lock.json
+++ b/package-lock.json
@@ -9,7 +9,7 @@
       "version": "6.0.0",
       "license": "ISC",
       "dependencies": {
-        "@map-colonies/mc-priority-queue": "^8.2.1",
+        "@map-colonies/mc-priority-queue": "^9.0.0",
         "@map-colonies/types": "^1.4.0",
         "geojson": "^0.5.0",
         "zod": "^3.24.1"
@@ -36,6 +36,9 @@
         "tsc-alias": "^1.8.10",
         "typedoc": "^0.27.6",
         "typescript": "^5.7.2"
+      },
+      "engines": {
+        "node": ">=18.0.0"
       }
     },
     "node_modules/@ampproject/remapping": {
@@ -3445,10 +3448,13 @@
       }
     },
     "node_modules/@map-colonies/mc-priority-queue": {
-      "version": "8.2.1",
-      "resolved": "https://registry.npmjs.org/@map-colonies/mc-priority-queue/-/mc-priority-queue-8.2.1.tgz",
-      "integrity": "sha512-1LG3S8La6v2T0gth7eRSZ7HVenWAn9oDvECKPy7JTKDD9X6sUnObpHuZlO4nMOHCfKPZFz2cdtockT7+GRd/0w==",
+      "version": "9.0.0",
+      "resolved": "https://registry.npmjs.org/@map-colonies/mc-priority-queue/-/mc-priority-queue-9.0.0.tgz",
+      "integrity": "sha512-aPNlt9CXDGV4HBji8q4RPAM5dVX0zDy4kP7DZJpDQx6D6kWcHU+WKQwF1g6V4n6xBVcIFu+mopEkJMblnf05BA==",
       "license": "ISC",
+      "engines": {
+        "node": ">=22.0.0"
+      },
       "peerDependencies": {
         "@map-colonies/js-logger": "^1.0.1",
         "@map-colonies/mc-utils": "^3.1.0"
diff --git a/package.json b/package.json
index 668188f..c58796e 100644
--- a/package.json
+++ b/package.json
@@ -70,7 +70,7 @@
     "standard-version": "^9.5.0"
   },
   "dependencies": {
-    "@map-colonies/mc-priority-queue": "^8.2.1",
+    "@map-colonies/mc-priority-queue": "^9.0.0",
     "@map-colonies/types": "^1.4.0",
     "geojson": "^0.5.0",
     "zod": "^3.24.1"