diff --git a/bridges/relays/finality/Cargo.toml b/bridges/relays/finality/Cargo.toml
index ae4be5b552..f25babee7d 100644
--- a/bridges/relays/finality/Cargo.toml
+++ b/bridges/relays/finality/Cargo.toml
@@ -9,7 +9,7 @@ description = "Finality proofs relay"
 [dependencies]
 async-std = "1.6.5"
 async-trait = "0.1"
-backoff = "0.2"
+backoff = "0.4"
 bp-header-chain = { path = "../../primitives/header-chain" }
 futures = "0.3.5"
 log = "0.4.17"
diff --git a/bridges/relays/utils/Cargo.toml b/bridges/relays/utils/Cargo.toml
index 5a1e505902..d52901df3c 100644
--- a/bridges/relays/utils/Cargo.toml
+++ b/bridges/relays/utils/Cargo.toml
@@ -10,7 +10,7 @@ ansi_term = "0.12"
 anyhow = "1.0"
 async-std = "1.6.5"
 async-trait = "0.1"
-backoff = "0.2"
+backoff = "0.4"
 isahc = "1.2"
 env_logger = "0.8.2"
 futures = "0.3.5"