diff --git a/Cargo.lock b/Cargo.lock
index 26d7eb8b..ad35d804 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1660,7 +1660,17 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "0b82eaa1d779e9a4bc1c3217db8ffbeabaae1dca241bf70183242128d48681cd"
 dependencies = [
  "bytes",
- "prost-derive",
+ "prost-derive 0.11.9",
+]
+
+[[package]]
+name = "prost"
+version = "0.13.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "e13db3d3fde688c61e2446b4d843bc27a7e8af269a69440c0308021dc92333cc"
+dependencies = [
+ "bytes",
+ "prost-derive 0.13.1",
 ]
 
 [[package]]
@@ -1677,7 +1687,7 @@ dependencies = [
  "multimap",
  "petgraph",
  "prettyplease",
- "prost",
+ "prost 0.11.9",
  "prost-types",
  "regex",
  "syn 1.0.109",
@@ -1698,13 +1708,26 @@ dependencies = [
  "syn 1.0.109",
 ]
 
+[[package]]
+name = "prost-derive"
+version = "0.13.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "18bec9b0adc4eba778b33684b7ba3e7137789434769ee3ce3930463ef904cfca"
+dependencies = [
+ "anyhow",
+ "itertools",
+ "proc-macro2",
+ "quote",
+ "syn 2.0.46",
+]
+
 [[package]]
 name = "prost-types"
 version = "0.11.9"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "213622a1460818959ac1181aaeb2dc9c7f63df720db7d788b3e24eacd1983e13"
 dependencies = [
- "prost",
+ "prost 0.11.9",
 ]
 
 [[package]]
@@ -2422,7 +2445,7 @@ name = "tink-proto"
 version = "0.2.5"
 dependencies = [
  "base64 0.21.7",
- "prost",
+ "prost 0.13.1",
  "prost-build",
  "serde",
 ]
@@ -2460,7 +2483,7 @@ dependencies = [
  "env_logger",
  "futures",
  "log",
- "prost",
+ "prost 0.13.1",
  "structopt",
  "tink-aead",
  "tink-core",
@@ -2627,7 +2650,7 @@ dependencies = [
  "hyper-timeout",
  "percent-encoding",
  "pin-project",
- "prost",
+ "prost 0.11.9",
  "tokio",
  "tokio-stream",
  "tower",
diff --git a/proto/Cargo.toml b/proto/Cargo.toml
index 47cdf12b..7a24c21b 100644
--- a/proto/Cargo.toml
+++ b/proto/Cargo.toml
@@ -18,7 +18,7 @@ json = ["base64", "serde"]
 
 [dependencies]
 base64 = { version = "^0.21", optional = true }
-prost = "^0.11"
+prost = "^0.13"
 serde = { version = "^1.0.203", features = ["derive"], optional = true }
 
 [build-dependencies]
diff --git a/testing/Cargo.toml b/testing/Cargo.toml
index 684b90fa..11d1b5c8 100644
--- a/testing/Cargo.toml
+++ b/testing/Cargo.toml
@@ -14,7 +14,7 @@ publish = false
 env_logger = "^0.10.1"
 futures = "^0.3.30"
 log = "^0.4.22"
-prost = "^0.11"
+prost = "^0.13"
 structopt = "^0.3.26"
 tink-aead = "^0.2"
 tink-core = { version = "^0.2", features = [