diff --git a/Cargo.lock b/Cargo.lock
index d87c7e6214e..199d348e246 100644
--- a/Cargo.lock
+++ b/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/client/consensus/aura/Cargo.toml b/client/consensus/aura/Cargo.toml
index 9dd29d950ba..bcc0c7b6db5 100644
--- a/client/consensus/aura/Cargo.toml
+++ b/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/client/consensus/common/Cargo.toml b/client/consensus/common/Cargo.toml
index 3f898ba7c5c..515e62ad780 100644
--- a/client/consensus/common/Cargo.toml
+++ b/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/client/consensus/relay-chain/Cargo.toml b/client/consensus/relay-chain/Cargo.toml
index 86caa856ed9..c088ee32543 100644
--- a/client/consensus/relay-chain/Cargo.toml
+++ b/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/client/network/Cargo.toml b/client/network/Cargo.toml
index 73dff3703e6..90795bf60a2 100644
--- a/client/network/Cargo.toml
+++ b/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/client/relay-chain-inprocess-interface/Cargo.toml b/client/relay-chain-inprocess-interface/Cargo.toml
index 80afe12228d..97db47d788d 100644
--- a/client/relay-chain-inprocess-interface/Cargo.toml
+++ b/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/client/relay-chain-interface/Cargo.toml b/client/relay-chain-interface/Cargo.toml
index a6ba721fbeb..b7d1d14b085 100644
--- a/client/relay-chain-interface/Cargo.toml
+++ b/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/client/relay-chain-minimal-node/Cargo.toml b/client/relay-chain-minimal-node/Cargo.toml
index cbc9bff9016..ca0f0977962 100644
--- a/client/relay-chain-minimal-node/Cargo.toml
+++ b/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/client/relay-chain-rpc-interface/Cargo.toml b/client/relay-chain-rpc-interface/Cargo.toml
index db5e7808f80..dcd070e06ac 100644
--- a/client/relay-chain-rpc-interface/Cargo.toml
+++ b/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/polkadot-parachain/Cargo.toml b/polkadot-parachain/Cargo.toml
index 4ad2bec29ff..2d1a51f0967 100644
--- a/polkadot-parachain/Cargo.toml
+++ b/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/primitives/parachain-inherent/Cargo.toml b/primitives/parachain-inherent/Cargo.toml
index fb6f3b19731..70e279f00c0 100644
--- a/primitives/parachain-inherent/Cargo.toml
+++ b/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/test/service/Cargo.toml b/test/service/Cargo.toml
index bef0c60ec75..6d537af9918 100644
--- a/test/service/Cargo.toml
+++ b/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" ] }