diff --git a/Cargo.lock b/Cargo.lock
index c9bb86a9..b8262854 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -651,8 +651,8 @@ dependencies = [
  "once_cell",
  "openssl",
  "pinky-swear",
- "prost",
- "prost-types",
+ "prost 0.12.6",
+ "prost-types 0.13.3",
  "ptyprocess",
  "rand",
  "serde",
@@ -705,8 +705,8 @@ dependencies = [
  "openssl",
  "pinky-swear",
  "pretty_env_logger",
- "prost",
- "prost-types",
+ "prost 0.12.6",
+ "prost-types 0.13.3",
  "ptyprocess",
  "rand",
  "regex",
@@ -738,8 +738,8 @@ name = "bazelfe-protos"
 version = "0.1.0"
 dependencies = [
  "openssl",
- "prost",
- "prost-types",
+ "prost 0.12.6",
+ "prost-types 0.13.3",
  "sha2",
  "tempfile",
  "thiserror",
@@ -867,8 +867,8 @@ dependencies = [
  "once_cell",
  "openssl",
  "pinky-swear",
- "prost",
- "prost-types",
+ "prost 0.12.6",
+ "prost-types 0.13.3",
  "rand",
  "redis",
  "regex",
@@ -2466,7 +2466,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]]
@@ -2483,8 +2493,8 @@ dependencies = [
  "once_cell",
  "petgraph",
  "prettyplease",
- "prost",
- "prost-types",
+ "prost 0.12.6",
+ "prost-types 0.12.6",
  "regex",
  "syn 2.0.79",
  "tempfile",
@@ -2504,13 +2514,35 @@ dependencies = [
  "syn 2.0.79",
 ]
 
+[[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.79",
+]
+
 [[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.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4759aa0d3a6232fb8dbdb97b61de2c20047c68aca932c7ed76da9d788508d670"
+dependencies = [
+ "prost 0.13.3",
 ]
 
 [[package]]
@@ -3366,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 dedcc2ea..29ecbb1e 100644
--- a/bazelfe-bazel-wrapper/Cargo.toml
+++ b/bazelfe-bazel-wrapper/Cargo.toml
@@ -20,7 +20,7 @@ clap = { version = "4.5.19", 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.3"
 rand = "0.8.5"
 serde = { version = "1.0.210", features = ["derive"] }
 thiserror = "1.0.64"
diff --git a/bazelfe-core/Cargo.toml b/bazelfe-core/Cargo.toml
index 5d256750..b927ebd1 100644
--- a/bazelfe-core/Cargo.toml
+++ b/bazelfe-core/Cargo.toml
@@ -59,7 +59,7 @@ nom = "7.1.3"
 openssl = { version = "0.10.66", features = ["vendored"] }
 pretty_env_logger = "0.5.0"
 prost = "0.12.6"
-prost-types = "0.12.6"
+prost-types = "0.13.3"
 rand = "0.8.5"
 regex = "1.11.0"
 serde = { version = "1.0.210", features = ["derive"] }
diff --git a/bazelfe-protos/Cargo.toml b/bazelfe-protos/Cargo.toml
index c69df578..c3047fa0 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.3"
 sha2 = "0.10.8"
 thiserror = "1.0.64"
 openssl = { version = "0.10.66", features = ["vendored"] }
diff --git a/bzl-remote-core/Cargo.toml b/bzl-remote-core/Cargo.toml
index b8ca16ed..526e2bcd 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.3"
 rand = "0.8.5"
 regex = "1.11.0"
 serde = { version = "1.0.210", features = ["derive"] }