diff --git a/Cargo.lock b/Cargo.lock
index a64f4007..0cacd303 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -652,7 +652,7 @@ dependencies = [
  "once_cell",
  "openssl",
  "pinky-swear",
- "prost",
+ "prost 0.13.4",
  "prost-types",
  "ptyprocess",
  "rand",
@@ -706,7 +706,7 @@ dependencies = [
  "openssl",
  "pinky-swear",
  "pretty_env_logger",
- "prost",
+ "prost 0.13.4",
  "prost-types",
  "ptyprocess",
  "rand",
@@ -739,7 +739,7 @@ name = "bazelfe-protos"
 version = "0.1.0"
 dependencies = [
  "openssl",
- "prost",
+ "prost 0.13.4",
  "prost-types",
  "sha2",
  "tempfile",
@@ -868,7 +868,7 @@ dependencies = [
  "once_cell",
  "openssl",
  "pinky-swear",
- "prost",
+ "prost 0.13.4",
  "prost-types",
  "rand",
  "redis",
@@ -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,7 +2502,7 @@ dependencies = [
  "once_cell",
  "petgraph",
  "prettyplease",
- "prost",
+ "prost 0.12.6",
  "prost-types",
  "regex",
  "syn 2.0.87",
@@ -2513,13 +2523,26 @@ 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]]
@@ -3395,7 +3418,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 4f8de50e..4303af50 100644
--- a/bazelfe-bazel-wrapper/Cargo.toml
+++ b/bazelfe-bazel-wrapper/Cargo.toml
@@ -19,7 +19,7 @@ ctrlc = "3.4.5"
 clap = { version = "4.5.23", features = ["derive", "env"] }
 lazy_static = "1.5.0"
 log = "0.4.22"
-prost = "0.12.6"
+prost = "0.13.4"
 prost-types = "0.12.6"
 rand = "0.8.5"
 serde = { version = "1.0.217", features = ["derive"] }
diff --git a/bazelfe-core/Cargo.toml b/bazelfe-core/Cargo.toml
index 73cfc841..e78bee91 100644
--- a/bazelfe-core/Cargo.toml
+++ b/bazelfe-core/Cargo.toml
@@ -58,7 +58,7 @@ log = "0.4.22"
 nom = "7.1.3"
 openssl = { version = "0.10.68", features = ["vendored"] }
 pretty_env_logger = "0.5.0"
-prost = "0.12.6"
+prost = "0.13.4"
 prost-types = "0.12.6"
 rand = "0.8.5"
 regex = "1.11.1"
diff --git a/bazelfe-protos/Cargo.toml b/bazelfe-protos/Cargo.toml
index deed0273..54130cf6 100644
--- a/bazelfe-protos/Cargo.toml
+++ b/bazelfe-protos/Cargo.toml
@@ -7,7 +7,7 @@ license = "Apache-2.0"
 
 [dependencies]
 tonic = { version = "0.10.2", features = ["tls"] }
-prost = "0.12.6"
+prost = "0.13.4"
 # Required for wellknown types
 prost-types = "0.12.6"
 sha2 = "0.10.8"
diff --git a/bzl-remote-core/Cargo.toml b/bzl-remote-core/Cargo.toml
index 6a84602f..6c072ee3 100644
--- a/bzl-remote-core/Cargo.toml
+++ b/bzl-remote-core/Cargo.toml
@@ -29,7 +29,7 @@ tracing = "0.1.41"
 tracing-attributes = "0.1"
 tracing-appender = "0.2"
 tracing-subscriber = { version = "0.3", features = ["tracing-log", "env-filter"] }
-prost = "0.12.6"
+prost = "0.13.4"
 prost-types = "0.12.6"
 rand = "0.8.5"
 regex = "1.11.1"