diff --git a/Cargo.lock b/Cargo.lock
index a7ea378f9e3..3bb309965d3 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -3807,9 +3807,9 @@ dependencies = [
 
 [[package]]
 name = "priority-queue"
-version = "2.0.3"
+version = "2.3.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "70c501afe3a2e25c9bd219aa56ec1e04cdb3fcdd763055be268778c13fa82c1f"
+checksum = "6af7c37f3487fd85d8e576b32095e1fe8c4860472f035d25472f1223b5026c88"
 dependencies = [
  "autocfg",
  "equivalent",
diff --git a/graph/Cargo.toml b/graph/Cargo.toml
index 163838f5d00..ceb201d611c 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.0"
 tonic = { workspace = true }
 prost = { workspace = true }
 prost-types = { workspace = true }