diff --git a/Cargo.lock b/Cargo.lock
index 3dc276d7c2310..f3125c861f385 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -2651,7 +2651,7 @@ dependencies = [
  "insta",
  "itertools 0.14.0",
  "object_store",
- "pbjson-types",
+ "pbjson-types 0.9.0",
  "prost",
  "serde_json",
  "substrait",
@@ -4446,6 +4446,21 @@ dependencies = [
  "serde",
 ]
 
+[[package]]
+name = "pbjson-types"
+version = "0.9.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a14e2757d877c0f607a82ce1b8560e224370f159d66c5d52eb55ea187ef0350e"
+dependencies = [
+ "bytes",
+ "chrono",
+ "pbjson 0.9.0",
+ "pbjson-build 0.9.0",
+ "prost",
+ "prost-build",
+ "serde",
+]
+
 [[package]]
 name = "percent-encoding"
 version = "2.3.2"
@@ -5802,7 +5817,7 @@ dependencies = [
  "heck",
  "pbjson 0.8.0",
  "pbjson-build 0.8.0",
- "pbjson-types",
+ "pbjson-types 0.8.0",
  "prettyplease",
  "prost",
  "prost-build",
diff --git a/datafusion/substrait/Cargo.toml b/datafusion/substrait/Cargo.toml
index f873ab1f60c50..0db60d1baae87 100644
--- a/datafusion/substrait/Cargo.toml
+++ b/datafusion/substrait/Cargo.toml
@@ -42,7 +42,7 @@ half = { workspace = true }
 itertools = { workspace = true }
 object_store = { workspace = true }
 # We need to match the version in substrait, so we don't use the workspace version here
-pbjson-types = { version = "0.8.0" }
+pbjson-types = { version = "0.9.0" }
 prost = { workspace = true }
 substrait = { version = "0.62", features = ["serde"] }
 url = { workspace = true }