diff --git a/Cargo.toml b/Cargo.toml
index 09227c7..9888a4d 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -19,32 +19,31 @@ http_server = ["hyper", "hyper/server", "hyper/http2", "hyper-util", "tokio/net"
 tracing-span-filter = ["dep:tracing-subscriber"]
 
 [dependencies]
-bytes = "1.6.1"
+bytes = "1.10"
 futures = "0.3"
-http = "1.1.0"
+http = "1.3"
 http-body-util = { version = "0.1", optional = true }
-hyper = { version = "1.4.1", optional = true}
+hyper = { version = "1.6", optional = true}
 hyper-util = { version = "0.1", features = ["tokio", "server", "server-graceful", "http2"], optional = true }
 pin-project-lite = "0.2"
-rand = { version = "0.8.5", optional = true }
+rand = { version = "0.9", optional = true }
 regress = "0.10"
-restate-sdk-macros = { version = "0.3.2", path = "macros" }
+restate-sdk-macros = { version = "0.3", path = "macros" }
 restate-sdk-shared-core = { git = "https://github.com/restatedev/sdk-shared-core.git", branch = "main", features = ["request_identity", "sha2_random_seed", "http"] }
 serde = "1.0"
 serde_json = "1.0"
-thiserror = "1.0.63"
-tokio = { version = "1", default-features = false, features = ["sync"] }
-tower-service = "0.3"
+thiserror = "2.0"
+tokio = { version = "1.44", default-features = false, features = ["sync"] }
 tracing = "0.1"
 tracing-subscriber = { version = "0.3", features = ["registry"], optional = true }
-uuid = { version = "1.10.0", optional = true }
+uuid = { version = "1.16.0", optional = true }
 
 [dev-dependencies]
 tokio = { version = "1", features = ["full"] }
 tracing-subscriber = { version = "0.3", features = ["env-filter", "registry"] }
 trybuild = "1.0"
 reqwest = { version = "0.12", features = ["json"] }
-rand = "0.8.5"
+rand = "0.9"
 
 [build-dependencies]
 jsonptr = "0.5.1"
diff --git a/examples/failures.rs b/examples/failures.rs
index 2465544..25de68c 100644
--- a/examples/failures.rs
+++ b/examples/failures.rs
@@ -17,7 +17,7 @@ impl FailureExample for FailureExampleImpl {
     async fn do_run(&self, context: Context<'_>) -> Result<(), TerminalError> {
         context
             .run::<_, _, ()>(|| async move {
-                if rand::thread_rng().next_u32() % 4 == 0 {
+                if rand::rng().next_u32() % 4 == 0 {
                     Err(TerminalError::new("Failed!!!"))?
                 }
 
diff --git a/test-services/Cargo.toml b/test-services/Cargo.toml
index 772054e..79c4e48 100644
--- a/test-services/Cargo.toml
+++ b/test-services/Cargo.toml
@@ -12,5 +12,3 @@ futures = "0.3"
 restate-sdk = { path = ".." }
 serde = { version = "1", features = ["derive"] }
 tracing = "0.1.40"
-rand = "0.8.5"
-uuid = "1.10.0"