diff --git a/Cargo.lock b/Cargo.lock
index a7ea378f9e3..01e8f4872db 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -3807,9 +3807,9 @@ dependencies = [
 
 [[package]]
 name = "priority-queue"
-version = "2.0.3"
+version = "2.3.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "70c501afe3a2e25c9bd219aa56ec1e04cdb3fcdd763055be268778c13fa82c1f"
+checksum = "ef08705fa1589a1a59aa924ad77d14722cb0cd97b67dd5004ed5f4a4873fce8d"
 dependencies = [
  "autocfg",
  "equivalent",
diff --git a/graph/Cargo.toml b/graph/Cargo.toml
index 163838f5d00..7b7b49b49ce 100644
--- a/graph/Cargo.toml
+++ b/graph/Cargo.toml
@@ -77,7 +77,7 @@ tokio-retry = "0.3.0"
 toml = "0.8.8"
 url = "2.5.4"
 prometheus = "0.13.4"
-priority-queue = "2.0.3"
+priority-queue = "2.3.1"
 tonic = { workspace = true }
 prost = { workspace = true }
 prost-types = { workspace = true }