diff --git a/Cargo.lock b/Cargo.lock
index e4602302ea1c6..14780b26f72ef 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -9958,9 +9958,9 @@ checksum = "1f3ccbac311fea05f86f61904b462b55fb3df8837a366dfc601a0161d0532f20"
 
 [[package]]
 name = "tokio"
-version = "1.34.0"
+version = "1.35.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "d0c014766411e834f7af5b8f4cf46257aab4036ca95e9d2c144a10f59ad6f5b9"
+checksum = "841d45b238a16291a4e1584e61820b8ae57d696cc5015c459c229ccc6990cc1c"
 dependencies = [
  "backtrace",
  "bytes",
diff --git a/relays/client-substrate/Cargo.toml b/relays/client-substrate/Cargo.toml
index f4944ac972d4d..9f710ec3c9fa4 100644
--- a/relays/client-substrate/Cargo.toml
+++ b/relays/client-substrate/Cargo.toml
@@ -15,7 +15,7 @@ log = "0.4.20"
 num-traits = "0.2"
 rand = "0.8"
 scale-info = { version = "2.10.0", features = ["derive"] }
-tokio = { version = "1.34", features = ["rt-multi-thread"] }
+tokio = { version = "1.35", features = ["rt-multi-thread"] }
 thiserror = "1.0.50"
 
 # Bridge dependencies
diff --git a/relays/utils/Cargo.toml b/relays/utils/Cargo.toml
index a41beb9e52f85..6f1546e09f268 100644
--- a/relays/utils/Cargo.toml
+++ b/relays/utils/Cargo.toml
@@ -20,7 +20,7 @@ num-traits = "0.2"
 serde_json = "1.0"
 sysinfo = "0.29"
 time = { version = "0.3", features = ["formatting", "local-offset", "std"] }
-tokio = { version = "1.34", features = ["rt"] }
+tokio = { version = "1.35", features = ["rt"] }
 thiserror = "1.0.50"
 
 # Bridge dependencies