diff --git a/Cargo.lock b/Cargo.lock
index b45097d88..1692be892 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.5",
  "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.5",
  "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.5",
  "sha2",
  "tempfile",
  "thiserror 2.0.12",
@@ -868,8 +868,8 @@ dependencies = [
  "once_cell",
  "openssl",
  "pinky-swear",
- "prost",
- "prost-types",
+ "prost 0.12.6",
+ "prost-types 0.13.5",
  "rand",
  "redis",
  "regex",
@@ -2496,7 +2496,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.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2796faa41db3ec313a31f7624d9286acf277b52de526150b7e69f3debf891ee5"
+dependencies = [
+ "bytes",
+ "prost-derive 0.13.5",
 ]
 
 [[package]]
@@ -2513,8 +2523,8 @@ dependencies = [
  "once_cell",
  "petgraph",
  "prettyplease",
- "prost",
- "prost-types",
+ "prost 0.12.6",
+ "prost-types 0.12.6",
  "regex",
  "syn 2.0.87",
  "tempfile",
@@ -2534,13 +2544,35 @@ dependencies = [
  "syn 2.0.87",
 ]
 
+[[package]]
+name = "prost-derive"
+version = "0.13.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "8a56d757972c98b346a9b766e3f02746cde6dd1cd1d1d563472929fdd74bec4d"
+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.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "52c2c1bf36ddb1a1c396b3601a3cec27c2462e45f07c386894ec3ccf5332bd16"
+dependencies = [
+ "prost 0.13.5",
 ]
 
 [[package]]
@@ -3430,7 +3462,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 02e7c1aec..69cf5d7aa 100644
--- a/bazelfe-bazel-wrapper/Cargo.toml
+++ b/bazelfe-bazel-wrapper/Cargo.toml
@@ -20,7 +20,7 @@ clap = { version = "4.5.32", features = ["derive", "env"] }
 lazy_static = "1.5.0"
 log = "0.4.26"
 prost = "0.12.6"
-prost-types = "0.12.6"
+prost-types = "0.13.5"
 rand = "0.8.5"
 serde = { version = "1.0.219", features = ["derive"] }
 thiserror = "2.0.12"
diff --git a/bazelfe-core/Cargo.toml b/bazelfe-core/Cargo.toml
index dab160ff7..925e474b5 100644
--- a/bazelfe-core/Cargo.toml
+++ b/bazelfe-core/Cargo.toml
@@ -59,7 +59,7 @@ nom = "7.1.3"
 openssl = { version = "0.10.71", features = ["vendored"] }
 pretty_env_logger = "0.5.0"
 prost = "0.12.6"
-prost-types = "0.12.6"
+prost-types = "0.13.5"
 rand = "0.8.5"
 regex = "1.11.1"
 serde = { version = "1.0.219", features = ["derive"] }
diff --git a/bazelfe-protos/Cargo.toml b/bazelfe-protos/Cargo.toml
index 3f1d7a0e4..f04feb5c9 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.5"
 sha2 = "0.10.8"
 thiserror = "2.0.12"
 openssl = { version = "0.10.71", features = ["vendored"] }
diff --git a/bzl-remote-core/Cargo.toml b/bzl-remote-core/Cargo.toml
index 500fd7f02..91cb64680 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.5"
 rand = "0.8.5"
 regex = "1.11.1"
 serde = { version = "1.0.219", features = ["derive"] }