diff --git a/CHANGELOG.md b/CHANGELOG.md
index ed7dd3ff..caa4ff74 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -23,6 +23,10 @@
 - [`parity-multiaddr` CHANGELOG](misc/multiaddr/CHANGELOG.md)
 - [`libp2p-core-derive` CHANGELOG](misc/core-derive/CHANGELOG.md)
 
+# Version 0.31.1 [2020-11-26]
+
+- Bump minimum `libp2p-tcp` patch version.
+
 # Version 0.31.0 [2020-11-25]
 
 - Update `multistream-select` and all dependent crates.
diff --git a/Cargo.toml b/Cargo.toml
index 1dfdb438..2a80de41 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -2,7 +2,7 @@
 name = "libp2p"
 edition = "2018"
 description = "Peer-to-peer networking library"
-version = "0.31.0"
+version = "0.31.1"
 authors = ["Parity Technologies <admin@parity.io>"]
 license = "MIT"
 repository = "https://github.com/libp2p/rust-libp2p"
@@ -88,7 +88,7 @@ wasm-timer = "0.2.4"
 libp2p-deflate = { version = "0.25.0", path = "protocols/deflate", optional = true }
 libp2p-dns = { version = "0.25.0", path = "transports/dns", optional = true }
 libp2p-mdns = { version = "0.25.0", path = "protocols/mdns", optional = true }
-libp2p-tcp = { version = "0.25.0", path = "transports/tcp", optional = true }
+libp2p-tcp = { version = "0.25.1", path = "transports/tcp", optional = true }
 libp2p-websocket = { version = "0.26.0", path = "transports/websocket", optional = true }
 
 [dev-dependencies]
diff --git a/transports/tcp/CHANGELOG.md b/transports/tcp/CHANGELOG.md
index 737c8b8e..cf32e603 100644
--- a/transports/tcp/CHANGELOG.md
+++ b/transports/tcp/CHANGELOG.md
@@ -1,3 +1,8 @@
+# 0.25.1 [2020-11-26]
+
+- Lower `async-std` version to `1.6`, for compatibility
+  with other libp2p crates.
+
 # 0.25.0 [2020-11-25]
 
 - Update `libp2p-core`.
diff --git a/transports/tcp/Cargo.toml b/transports/tcp/Cargo.toml
index d21f3ac7..9717c394 100644
--- a/transports/tcp/Cargo.toml
+++ b/transports/tcp/Cargo.toml
@@ -2,7 +2,7 @@
 name = "libp2p-tcp"
 edition = "2018"
 description = "TCP/IP transport protocol for libp2p"
-version = "0.25.0"
+version = "0.25.1"
 authors = ["Parity Technologies <admin@parity.io>"]
 license = "MIT"
 repository = "https://github.com/libp2p/rust-libp2p"
@@ -10,7 +10,7 @@ keywords = ["peer-to-peer", "libp2p", "networking"]
 categories = ["network-programming", "asynchronous"]
 
 [dependencies]
-async-std = { version = "1.7.0", optional = true }
+async-std = { version = "1.6.5", optional = true }
 futures = "0.3.1"
 futures-timer = "3.0"
 if-addrs = "0.6.4"