diff --git a/bridges/relays/client-substrate/Cargo.toml b/bridges/relays/client-substrate/Cargo.toml
index e2d641abcb..02187c5353 100644
--- a/bridges/relays/client-substrate/Cargo.toml
+++ b/bridges/relays/client-substrate/Cargo.toml
@@ -18,7 +18,7 @@ log = "0.4.20"
 num-traits = "0.2"
 rand = "0.8"
 scale-info = { version = "2.10.0", features = ["derive"] }
-tokio = { version = "1.35", features = ["rt-multi-thread"] }
+tokio = { version = "1.36", features = ["rt-multi-thread"] }
 thiserror = "1.0.56"
 
 # Bridge dependencies
diff --git a/bridges/relays/utils/Cargo.toml b/bridges/relays/utils/Cargo.toml
index d324235682..f68a3d2a3b 100644
--- a/bridges/relays/utils/Cargo.toml
+++ b/bridges/relays/utils/Cargo.toml
@@ -23,7 +23,7 @@ num-traits = "0.2"
 serde_json = "1.0"
 sysinfo = "0.30"
 time = { version = "0.3", features = ["formatting", "local-offset", "std"] }
-tokio = { version = "1.35", features = ["rt"] }
+tokio = { version = "1.36", features = ["rt"] }
 thiserror = "1.0.56"
 
 # Bridge dependencies