diff --git a/libcnb-package/Cargo.toml b/libcnb-package/Cargo.toml
index 892e07e7..ad2e0c77 100644
--- a/libcnb-package/Cargo.toml
+++ b/libcnb-package/Cargo.toml
@@ -20,7 +20,7 @@ ignore = "0.4.23"
 indoc = "2.0.5"
 libcnb-common.workspace = true
 libcnb-data.workspace = true
-petgraph = { version = "0.6.5", default-features = false }
+petgraph = { version = "0.7.0", default-features = false }
 thiserror = "2.0.6"
 uriparse = "0.6.4"
 which = "7.0.0"