diff --git a/protocols/relay/CHANGELOG.md b/protocols/relay/CHANGELOG.md
index 46e27bc7bf9..c79034c24d4 100644
--- a/protocols/relay/CHANGELOG.md
+++ b/protocols/relay/CHANGELOG.md
@@ -1,15 +1,19 @@
 ## 0.16.1 - unreleased
 
-- Export `RateLimiter` type. 
+- Export `RateLimiter` type.
   See [PR 3742].
 
 - Add functions to access data within `Limit`.
   See [PR 4162].
 
+- Remove unconditional `async-std` dependency.
+  See [PR 4283].
+
 [PR 3742]: https://github.com/libp2p/rust-libp2p/pull/3742
 [PR 4162]: https://github.com/libp2p/rust-libp2p/pull/4162
+[PR 4283]: https://github.com/libp2p/rust-libp2p/pull/4283
 
-## 0.16.0 
+## 0.16.0
 
 - Raise MSRV to 1.65.
   See [PR 3715].
diff --git a/protocols/relay/Cargo.toml b/protocols/relay/Cargo.toml
index a749e6f2483..31f6cc16d1e 100644
--- a/protocols/relay/Cargo.toml
+++ b/protocols/relay/Cargo.toml
@@ -18,7 +18,7 @@ futures = "0.3.28"
 futures-timer = "3"
 instant = "0.1.12"
 libp2p-core = { workspace = true }
-libp2p-swarm = { workspace = true, features = ["async-std"] }
+libp2p-swarm = { workspace = true }
 libp2p-identity = { workspace = true }
 log = "0.4"
 quick-protobuf = "0.8"
@@ -32,7 +32,7 @@ void = "1"
 env_logger = "0.10.0"
 libp2p-ping = { workspace = true }
 libp2p-plaintext = { workspace = true }
-libp2p-swarm = { workspace = true, features = ["macros"] }
+libp2p-swarm = { workspace = true, features = ["macros", "async-std"] }
 libp2p-yamux = { workspace = true }
 quickcheck = { workspace = true }