diff --git a/Cargo.lock b/Cargo.lock
index a3849e296..d5a63c211 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1311,7 +1311,26 @@ dependencies = [
  "petgraph",
  "semver",
  "thiserror 1.0.69",
- "wac-types",
+ "wac-types 0.11.0",
+ "wasm-encoder 0.258.0",
+ "wasm-metadata 0.258.0",
+ "wasmparser 0.258.0",
+]
+
+[[package]]
+name = "wac-graph"
+version = "0.12.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f0418130ea1c8f995ac51fd495080942604bca6455e6fb11f110aa1cefd3f549"
+dependencies = [
+ "anyhow",
+ "id-arena",
+ "indexmap",
+ "log",
+ "petgraph",
+ "semver",
+ "thiserror 1.0.69",
+ "wac-types 0.12.0",
  "wasm-encoder 0.258.0",
  "wasm-metadata 0.258.0",
  "wasmparser 0.258.0",
@@ -1332,7 +1351,7 @@ dependencies = [
  "semver",
  "serde",
  "thiserror 1.0.69",
- "wac-graph",
+ "wac-graph 0.11.0",
  "wasm-encoder 0.258.0",
  "wasm-metadata 0.258.0",
  "wasmparser 0.258.0",
@@ -1352,6 +1371,20 @@ dependencies = [
  "wasmparser 0.258.0",
 ]
 
+[[package]]
+name = "wac-types"
+version = "0.12.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "5580726576266490359b1457abbc0393e1780295e48a6892500f2b7e68edc74d"
+dependencies = [
+ "anyhow",
+ "id-arena",
+ "indexmap",
+ "semver",
+ "wasm-encoder 0.258.0",
+ "wasmparser 0.258.0",
+]
+
 [[package]]
 name = "wasi-preview1-component-adapter-provider"
 version = "50.0.1"
@@ -1683,9 +1716,9 @@ dependencies = [
  "serde",
  "serde_json",
  "toml",
- "wac-graph",
+ "wac-graph 0.12.0",
  "wac-parser",
- "wac-types",
+ "wac-types 0.11.0",
  "wasi-preview1-component-adapter-provider",
  "wasm-compose",
  "wasm-encoder 0.263.0",
diff --git a/crates/test/Cargo.toml b/crates/test/Cargo.toml
index 750b2009d..b3e93b317 100644
--- a/crates/test/Cargo.toml
+++ b/crates/test/Cargo.toml
@@ -28,7 +28,7 @@ toml = "1.1.2"
 wasi-preview1-component-adapter-provider = "50.0.1"
 wac-parser = "0.11.0"
 wac-types = "0.11.0"
-wac-graph = "0.11.0"
+wac-graph = "0.12.0"
 wasm-compose = { workspace = true }
 indexmap = { workspace = true }
 wasm-encoder = { workspace = true }