diff --git a/Cargo.lock b/Cargo.lock
index 44d1f8cc..d06203f4 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -651,7 +651,7 @@ dependencies = [
  "once_cell",
  "openssl",
  "pinky-swear",
- "prost",
+ "prost 0.13.3",
  "prost-types",
  "ptyprocess",
  "rand",
@@ -705,7 +705,7 @@ dependencies = [
  "openssl",
  "pinky-swear",
  "pretty_env_logger",
- "prost",
+ "prost 0.13.3",
  "prost-types",
  "ptyprocess",
  "rand",
@@ -738,7 +738,7 @@ name = "bazelfe-protos"
 version = "0.1.0"
 dependencies = [
  "openssl",
- "prost",
+ "prost 0.13.3",
  "prost-types",
  "sha2",
  "tempfile",
@@ -867,7 +867,7 @@ dependencies = [
  "once_cell",
  "openssl",
  "pinky-swear",
- "prost",
+ "prost 0.13.3",
  "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.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "7b0487d90e047de87f984913713b85c601c05609aad5b0df4b4573fbf69aa13f"
+dependencies = [
+ "bytes",
+ "prost-derive 0.13.3",
 ]
 
 [[package]]
@@ -2492,7 +2502,7 @@ dependencies = [
  "once_cell",
  "petgraph",
  "prettyplease",
- "prost",
+ "prost 0.12.6",
  "prost-types",
  "regex",
  "syn 2.0.46",
@@ -2513,13 +2523,26 @@ dependencies = [
  "syn 2.0.46",
 ]
 
+[[package]]
+name = "prost-derive"
+version = "0.13.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "e9552f850d5f0964a4e4d0bf306459ac29323ddfbae05e35a7c0d35cb0803cc5"
+dependencies = [
+ "anyhow",
+ "itertools",
+ "proc-macro2",
+ "quote",
+ "syn 2.0.46",
+]
+
 [[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]]
@@ -3375,7 +3398,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 62829f26..b5eff745 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.19", features = ["derive", "env"] }
 lazy_static = "1.5.0"
 log = "0.4.22"
-prost = "0.12.6"
+prost = "0.13.3"
 prost-types = "0.12.6"
 rand = "0.8.5"
 serde = { version = "1.0.210", features = ["derive"] }
diff --git a/bazelfe-core/Cargo.toml b/bazelfe-core/Cargo.toml
index 4d2e61ca..de6b1cf1 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.66", features = ["vendored"] }
 pretty_env_logger = "0.5.0"
-prost = "0.12.6"
+prost = "0.13.3"
 prost-types = "0.12.6"
 rand = "0.8.5"
 regex = "1.11.0"
diff --git a/bazelfe-protos/Cargo.toml b/bazelfe-protos/Cargo.toml
index c69df578..bdd92c5c 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.3"
 # 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 074d49ad..8b39be4a 100644
--- a/bzl-remote-core/Cargo.toml
+++ b/bzl-remote-core/Cargo.toml
@@ -29,7 +29,7 @@ tracing = "0.1.40"
 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.3"
 prost-types = "0.12.6"
 rand = "0.8.5"
 regex = "1.11.0"