diff --git a/Cargo.lock b/Cargo.lock
index cc75fede7..52eb1c205 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -652,8 +652,8 @@ dependencies = [
  "once_cell",
  "openssl",
  "pinky-swear",
- "prost",
- "prost-types",
+ "prost 0.12.6",
+ "prost-types 0.13.4",
  "ptyprocess",
  "rand",
  "serde",
@@ -706,8 +706,8 @@ dependencies = [
  "openssl",
  "pinky-swear",
  "pretty_env_logger",
- "prost",
- "prost-types",
+ "prost 0.12.6",
+ "prost-types 0.13.4",
  "ptyprocess",
  "rand",
  "regex",
@@ -739,8 +739,8 @@ name = "bazelfe-protos"
 version = "0.1.0"
 dependencies = [
  "openssl",
- "prost",
- "prost-types",
+ "prost 0.12.6",
+ "prost-types 0.13.4",
  "sha2",
  "tempfile",
  "thiserror 2.0.9",
@@ -868,8 +868,8 @@ dependencies = [
  "once_cell",
  "openssl",
  "pinky-swear",
- "prost",
- "prost-types",
+ "prost 0.12.6",
+ "prost-types 0.13.4",
  "rand",
  "redis",
  "regex",
@@ -2475,7 +2475,17 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "deb1435c188b76130da55f17a466d252ff7b1418b2ad3e037d127b94e3411f29"
 dependencies = [
  "bytes",
- "prost-derive",
+ "prost-derive 0.12.6",
+]
+
+[[package]]
+name = "prost"
+version = "0.13.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2c0fef6c4230e4ccf618a35c59d7ede15dea37de8427500f50aff708806e42ec"
+dependencies = [
+ "bytes",
+ "prost-derive 0.13.4",
 ]
 
 [[package]]
@@ -2492,8 +2502,8 @@ dependencies = [
  "once_cell",
  "petgraph",
  "prettyplease",
- "prost",
- "prost-types",
+ "prost 0.12.6",
+ "prost-types 0.12.6",
  "regex",
  "syn 2.0.87",
  "tempfile",
@@ -2513,13 +2523,35 @@ dependencies = [
  "syn 2.0.87",
 ]
 
+[[package]]
+name = "prost-derive"
+version = "0.13.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "157c5a9d7ea5c2ed2d9fb8f495b64759f7816c7eaea54ba3978f0d63000162e3"
+dependencies = [
+ "anyhow",
+ "itertools",
+ "proc-macro2",
+ "quote",
+ "syn 2.0.87",
+]
+
 [[package]]
 name = "prost-types"
 version = "0.12.6"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "9091c90b0a32608e984ff2fa4091273cbdd755d54935c51d520887f4a1dbd5b0"
 dependencies = [
- "prost",
+ "prost 0.12.6",
+]
+
+[[package]]
+name = "prost-types"
+version = "0.13.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "cc2f1e56baa61e93533aebc21af4d2134b70f66275e0fcdf3cbe43d77ff7e8fc"
+dependencies = [
+ "prost 0.13.4",
 ]
 
 [[package]]
@@ -3395,7 +3427,7 @@ dependencies = [
  "hyper-timeout",
  "percent-encoding",
  "pin-project",
- "prost",
+ "prost 0.12.6",
  "rustls",
  "rustls-pemfile",
  "tokio",
diff --git a/bazelfe-bazel-wrapper/Cargo.toml b/bazelfe-bazel-wrapper/Cargo.toml
index b22b26cc4..0151f7f60 100644
--- a/bazelfe-bazel-wrapper/Cargo.toml
+++ b/bazelfe-bazel-wrapper/Cargo.toml
@@ -20,7 +20,7 @@ clap = { version = "4.5.24", features = ["derive", "env"] }
 lazy_static = "1.5.0"
 log = "0.4.22"
 prost = "0.12.6"
-prost-types = "0.12.6"
+prost-types = "0.13.4"
 rand = "0.8.5"
 serde = { version = "1.0.217", features = ["derive"] }
 thiserror = "2.0.9"
diff --git a/bazelfe-core/Cargo.toml b/bazelfe-core/Cargo.toml
index e897181e5..74a522bf5 100644
--- a/bazelfe-core/Cargo.toml
+++ b/bazelfe-core/Cargo.toml
@@ -59,7 +59,7 @@ nom = "7.1.3"
 openssl = { version = "0.10.68", features = ["vendored"] }
 pretty_env_logger = "0.5.0"
 prost = "0.12.6"
-prost-types = "0.12.6"
+prost-types = "0.13.4"
 rand = "0.8.5"
 regex = "1.11.1"
 serde = { version = "1.0.217", features = ["derive"] }
diff --git a/bazelfe-protos/Cargo.toml b/bazelfe-protos/Cargo.toml
index deed0273b..773ce12f6 100644
--- a/bazelfe-protos/Cargo.toml
+++ b/bazelfe-protos/Cargo.toml
@@ -9,7 +9,7 @@ license = "Apache-2.0"
 tonic = { version = "0.10.2", features = ["tls"] }
 prost = "0.12.6"
 # Required for wellknown types
-prost-types = "0.12.6"
+prost-types = "0.13.4"
 sha2 = "0.10.8"
 thiserror = "2.0.9"
 openssl = { version = "0.10.68", features = ["vendored"] }
diff --git a/bzl-remote-core/Cargo.toml b/bzl-remote-core/Cargo.toml
index 69609df98..3cc4d920f 100644
--- a/bzl-remote-core/Cargo.toml
+++ b/bzl-remote-core/Cargo.toml
@@ -30,7 +30,7 @@ tracing-attributes = "0.1"
 tracing-appender = "0.2"
 tracing-subscriber = { version = "0.3", features = ["tracing-log", "env-filter"] }
 prost = "0.12.6"
-prost-types = "0.12.6"
+prost-types = "0.13.4"
 rand = "0.8.5"
 regex = "1.11.1"
 serde = { version = "1.0.217", features = ["derive"] }