diff --git a/CHANGELOG.md b/CHANGELOG.md
index a682dee..9e4a279 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -5,6 +5,7 @@ major series.
 
 ## 4.x series
 
+* Update the `criterion` dependency to 0.4.0
 * Include README.md into crate Documentation
 * Update the `rand_core` dependency version and the `rand` dev-dependency
   version.
diff --git a/Cargo.toml b/Cargo.toml
index 9b58da3..0b41d2c 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -34,7 +34,7 @@ travis-ci = { repository = "dalek-cryptography/curve25519-dalek", branch = "mast
 [dev-dependencies]
 sha2 = { version = "0.10", default-features = false }
 bincode = "1"
-criterion = { version = "0.3.0", features = ["html_reports"] }
+criterion = { version = "0.4.0", features = ["html_reports"] }
 hex = "0.4.2"
 rand = "0.8"