diff --git a/core/Cargo.toml b/core/Cargo.toml
index e2ca3996738..dbd9cc12703 100644
--- a/core/Cargo.toml
+++ b/core/Cargo.toml
@@ -41,7 +41,7 @@ ring = { version = "0.16.9", features = ["alloc", "std"], default-features = fal
 [dev-dependencies]
 async-std = { version = "1.6.2", features = ["attributes"] }
 base64 = "0.13.0"
-criterion = "0.3"
+criterion = "0.4"
 libp2p-mplex = { path = "../muxers/mplex" }
 libp2p-noise = { path = "../transports/noise" }
 libp2p-tcp = { path = "../transports/tcp" }
diff --git a/muxers/mplex/Cargo.toml b/muxers/mplex/Cargo.toml
index 285fe386517..490eaac7d61 100644
--- a/muxers/mplex/Cargo.toml
+++ b/muxers/mplex/Cargo.toml
@@ -23,7 +23,7 @@ unsigned-varint = { version = "0.7", features = ["asynchronous_codec"] }
 
 [dev-dependencies]
 async-std = "1.7.0"
-criterion = "0.3"
+criterion = "0.4"
 env_logger = "0.9"
 futures = "0.3"
 libp2p-tcp = { path = "../../transports/tcp" }