diff --git a/cumulus/Cargo.lock b/cumulus/Cargo.lock
index d87c7e6214eb2c9cafd684d654d92a8f6abc9064..199d348e24625affd8d6194b93b53b79f9cb663f 100644
--- a/cumulus/Cargo.lock
+++ b/cumulus/Cargo.lock
@@ -353,9 +353,9 @@ checksum = "e91831deabf0d6d7ec49552e489aed63b7456a7a3c46cff62adad428110b0af0"
 
 [[package]]
 name = "async-trait"
-version = "0.1.57"
+version = "0.1.58"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "76464446b8bc32758d7e88ee1a804d9914cd9b1cb264c029899680b0be29826f"
+checksum = "1e805d94e6b5001b651426cf4cd446b1ab5f319d27bab5c644f61de0a804360c"
 dependencies = [
  "proc-macro2",
  "quote",
diff --git a/cumulus/client/consensus/aura/Cargo.toml b/cumulus/client/consensus/aura/Cargo.toml
index 9dd29d950ba038dc003b4fde6d1af958a990eec3..bcc0c7b6db543022c0f6c6f8e27736f2c00fdc36 100644
--- a/cumulus/client/consensus/aura/Cargo.toml
+++ b/cumulus/client/consensus/aura/Cargo.toml
@@ -6,7 +6,7 @@ authors = ["Parity Technologies <admin@parity.io>"]
 edition = "2021"
 
 [dependencies]
-async-trait = "0.1.57"
+async-trait = "0.1.58"
 codec = { package = "parity-scale-codec", version = "3.0.0", features = [ "derive" ] }
 futures = "0.3.24"
 tracing = "0.1.37"
diff --git a/cumulus/client/consensus/common/Cargo.toml b/cumulus/client/consensus/common/Cargo.toml
index 3f898ba7c5c4ec6fdd338d2efe4ed470d66afb83..515e62ad7809b941f3c3563065ecbd8c04f614d9 100644
--- a/cumulus/client/consensus/common/Cargo.toml
+++ b/cumulus/client/consensus/common/Cargo.toml
@@ -6,7 +6,7 @@ authors = ["Parity Technologies <admin@parity.io>"]
 edition = "2021"
 
 [dependencies]
-async-trait = "0.1.57"
+async-trait = "0.1.58"
 codec = { package = "parity-scale-codec", version = "3.0.0", features = [ "derive" ] }
 dyn-clone = "1.0.9"
 futures = "0.3.24"
diff --git a/cumulus/client/consensus/relay-chain/Cargo.toml b/cumulus/client/consensus/relay-chain/Cargo.toml
index 86caa856ed905473380eece3328e1eb5b31f583b..c088ee3254333ed3b574adb1109f51328dee2953 100644
--- a/cumulus/client/consensus/relay-chain/Cargo.toml
+++ b/cumulus/client/consensus/relay-chain/Cargo.toml
@@ -6,7 +6,7 @@ authors = ["Parity Technologies <admin@parity.io>"]
 edition = "2021"
 
 [dependencies]
-async-trait = "0.1.57"
+async-trait = "0.1.58"
 futures = "0.3.24"
 parking_lot = "0.12.1"
 tracing = "0.1.37"
diff --git a/cumulus/client/network/Cargo.toml b/cumulus/client/network/Cargo.toml
index 73dff3703e673c53d00915fba07494601f075a0e..90795bf60a2dc577bb52ed94628f06b629f7054f 100644
--- a/cumulus/client/network/Cargo.toml
+++ b/cumulus/client/network/Cargo.toml
@@ -6,7 +6,7 @@ description = "Cumulus-specific networking protocol"
 edition = "2021"
 
 [dependencies]
-async-trait = "0.1.57"
+async-trait = "0.1.58"
 codec = { package = "parity-scale-codec", version = "3.0.0", features = [ "derive" ] }
 futures = "0.3.24"
 futures-timer = "3.0.2"
diff --git a/cumulus/client/relay-chain-inprocess-interface/Cargo.toml b/cumulus/client/relay-chain-inprocess-interface/Cargo.toml
index 80afe12228d83ec2495bc1a2f51a33c4bf3eea0c..97db47d788dc754cd5686ca6c3a987d6f4b017eb 100644
--- a/cumulus/client/relay-chain-inprocess-interface/Cargo.toml
+++ b/cumulus/client/relay-chain-inprocess-interface/Cargo.toml
@@ -5,7 +5,7 @@ version = "0.1.0"
 edition = "2021"
 
 [dependencies]
-async-trait = "0.1.57"
+async-trait = "0.1.58"
 futures = "0.3.24"
 futures-timer = "3.0.2"
 
diff --git a/cumulus/client/relay-chain-interface/Cargo.toml b/cumulus/client/relay-chain-interface/Cargo.toml
index a6ba721fbebecc5d27b511ca5405fd67ae7df6b9..b7d1d14b085266158b9ac340d52b6b1ccddf0a98 100644
--- a/cumulus/client/relay-chain-interface/Cargo.toml
+++ b/cumulus/client/relay-chain-interface/Cargo.toml
@@ -16,7 +16,7 @@ sp-state-machine = { git = "https://github.com/paritytech/substrate", branch = "
 sc-client-api = { git = "https://github.com/paritytech/substrate", branch = "master" }
 
 futures = "0.3.24"
-async-trait = "0.1.57"
+async-trait = "0.1.58"
 thiserror = "1.0.37"
 jsonrpsee-core = "0.15.1"
 parity-scale-codec = "3.2.1"
diff --git a/cumulus/client/relay-chain-minimal-node/Cargo.toml b/cumulus/client/relay-chain-minimal-node/Cargo.toml
index cbc9bff90168053b282dabb5be95ea9412f8deab..ca0f0977962b7a377d44607291f0b6dac1a6eb72 100644
--- a/cumulus/client/relay-chain-minimal-node/Cargo.toml
+++ b/cumulus/client/relay-chain-minimal-node/Cargo.toml
@@ -44,7 +44,7 @@ cumulus-primitives-core = { path = "../../primitives/core" }
 array-bytes = "4.1"
 lru = "0.8"
 tracing = "0.1.37"
-async-trait = "0.1.52"
+async-trait = "0.1.58"
 futures = "0.3.24"
 url = "2.2.2"
 tokio = { version = "1.21.2", features = ["macros"] }
diff --git a/cumulus/client/relay-chain-rpc-interface/Cargo.toml b/cumulus/client/relay-chain-rpc-interface/Cargo.toml
index db5e7808f80df7e9fc2db4c9659437d2093e6c27..dcd070e06acaa4883612d4c75f8de8ff8ee6987b 100644
--- a/cumulus/client/relay-chain-rpc-interface/Cargo.toml
+++ b/cumulus/client/relay-chain-rpc-interface/Cargo.toml
@@ -27,6 +27,6 @@ futures-timer = "3.0.2"
 parity-scale-codec = "3.2.1"
 jsonrpsee = { version = "0.15.1", features = ["ws-client"] }
 tracing = "0.1.37"
-async-trait = "0.1.57"
+async-trait = "0.1.58"
 url = "2.3.1"
 backoff = { version = "0.4.0", features = ["tokio"] }
diff --git a/cumulus/polkadot-parachain/Cargo.toml b/cumulus/polkadot-parachain/Cargo.toml
index 4ad2bec29ff3fc6cba93ac46cc15b73e5913e57c..2d1a51f0967c29c9afc72e17434f44e8243cda36 100644
--- a/cumulus/polkadot-parachain/Cargo.toml
+++ b/cumulus/polkadot-parachain/Cargo.toml
@@ -7,7 +7,7 @@ edition = "2021"
 description = "Runs a polkadot parachain node which could be a collator."
 
 [dependencies]
-async-trait = "0.1.57"
+async-trait = "0.1.58"
 clap = { version = "4.0.17", features = ["derive"] }
 codec = { package = "parity-scale-codec", version = "3.0.0" }
 futures = "0.3.24"
diff --git a/cumulus/primitives/parachain-inherent/Cargo.toml b/cumulus/primitives/parachain-inherent/Cargo.toml
index fb6f3b19731431a6d8c21d2214b3515d27efbe65..70e279f00c02b7167773b916dd6ac4313f9ef310 100644
--- a/cumulus/primitives/parachain-inherent/Cargo.toml
+++ b/cumulus/primitives/parachain-inherent/Cargo.toml
@@ -5,7 +5,7 @@ authors = ["Parity Technologies <admin@parity.io>"]
 edition = "2021"
 
 [dependencies]
-async-trait = { version = "0.1.57", optional = true }
+async-trait = { version = "0.1.58", optional = true }
 codec = { package = "parity-scale-codec", version = "3.0.0", default-features = false, features = [ "derive" ] }
 scale-info = { version = "2.2.0", default-features = false, features = ["derive"] }
 tracing = { version = "0.1.37", optional = true }
diff --git a/cumulus/test/service/Cargo.toml b/cumulus/test/service/Cargo.toml
index bef0c60ec758ff5a3d68c2848e85f7a9f687a7b1..6d537af9918ae952db10f97b692aadf5a9309e88 100644
--- a/cumulus/test/service/Cargo.toml
+++ b/cumulus/test/service/Cargo.toml
@@ -9,7 +9,7 @@ name = "test-parachain"
 path = "src/main.rs"
 
 [dependencies]
-async-trait = "0.1.57"
+async-trait = "0.1.58"
 clap = { version = "4.0.17", features = ["derive"] }
 codec = { package = "parity-scale-codec", version = "3.0.0" }
 criterion = { version = "0.4.0", features = [ "async_tokio" ] }