diff --git a/libsignal-service-hyper/Cargo.toml b/libsignal-service-hyper/Cargo.toml
index d6d33944f..df43c566e 100644
--- a/libsignal-service-hyper/Cargo.toml
+++ b/libsignal-service-hyper/Cargo.toml
@@ -14,7 +14,7 @@ bytes = "1.0"
 futures = "0.3"
 tracing = "0.1"
 tracing-futures = "0.2"
-mpart-async = "0.6"
+mpart-async = "0.7"
 serde = "1.0"
 serde_json = "1.0"
 thiserror = "1.0"
diff --git a/libsignal-service/Cargo.toml b/libsignal-service/Cargo.toml
index ef94e3054..59d84e1f5 100644
--- a/libsignal-service/Cargo.toml
+++ b/libsignal-service/Cargo.toml
@@ -7,15 +7,15 @@ license = "AGPL-3.0"
 readme = "../README.md"
 
 [dependencies]
-libsignal-protocol = { git = "https://github.com/signalapp/libsignal", tag = "v0.51.1" }
-zkgroup = { git = "https://github.com/signalapp/libsignal", tag = "v0.51.1" }
+libsignal-protocol = { git = "https://github.com/signalapp/libsignal", tag = "v0.56.1" }
+zkgroup = { git = "https://github.com/signalapp/libsignal", tag = "v0.56.1" }
 
 aes = "0.8"
 aes-gcm = "0.10"
 cbc = "0.1"
 ctr = "0.9"
 async-trait = "0.1"
-base64 = "0.21"
+base64 = "0.22"
 bincode = "1.3"
 bytes = "1"
 chrono = { version = "0.4", features = ["serde", "clock"], default-features = false }
@@ -25,7 +25,7 @@ hex = "0.4"
 hkdf = "0.12"
 hmac = "0.12"
 phonenumber = "0.3"
-prost = "> 0.10, <= 0.12"
+prost = "0.13"
 rand = "0.8"
 serde = { version = "1.0", features = ["derive"] }
 serde_json = "1.0.85"
@@ -38,13 +38,11 @@ tracing = { version = "0.1", features = ["log"] }
 tracing-futures = "0.2"
 
 [build-dependencies]
-prost-build = "> 0.10, <= 0.12"
+prost-build = "0.13"
 
 [dev-dependencies]
 anyhow = "1.0"
 tokio = { version = "1.0", features = ["macros", "rt"] }
 
-rustls = "0.22"
-
 [features]
 unsend-futures = []