diff --git a/Cargo.lock b/Cargo.lock
index 68f79e026ce..dc16c901e12 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -2927,9 +2927,9 @@ dependencies = [
 
 [[package]]
 name = "once_cell"
-version = "1.12.0"
+version = "1.13.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "7709cef83f0c1f58f666e746a08b21e0085f7440fa6a29cc194d68aac97a4225"
+checksum = "18a6dbe30758c9f83eb00cbea4ac95966305f5a7772f3f42ebfc7fc7eddbd8e1"
 
 [[package]]
 name = "oorandom"
diff --git a/zebra-consensus/Cargo.toml b/zebra-consensus/Cargo.toml
index 5af30a29dc6..bdf137ac064 100644
--- a/zebra-consensus/Cargo.toml
+++ b/zebra-consensus/Cargo.toml
@@ -22,7 +22,7 @@ chrono = "0.4.19"
 dirs = "4.0.0"
 displaydoc = "0.2.3"
 lazy_static = "1.4.0"
-once_cell = "1.12.0"
+once_cell = "1.13.0"
 serde = { version = "1.0.137", features = ["serde_derive"] }
 
 futures = "0.3.21"
diff --git a/zebra-state/Cargo.toml b/zebra-state/Cargo.toml
index fcfc5510c61..b64cfc7c29d 100644
--- a/zebra-state/Cargo.toml
+++ b/zebra-state/Cargo.toml
@@ -39,7 +39,7 @@ proptest-derive = { version = "0.3.0", optional = true }
 
 [dev-dependencies]
 color-eyre = "0.6.1"
-once_cell = "1.12.0"
+once_cell = "1.13.0"
 spandoc = "0.2.2"
 
 hex = { version = "0.4.3", features = ["serde"] }
diff --git a/zebra-test/Cargo.toml b/zebra-test/Cargo.toml
index e772a7b52e5..394c1db2875 100644
--- a/zebra-test/Cargo.toml
+++ b/zebra-test/Cargo.toml
@@ -13,7 +13,7 @@ indexmap = "1.9.1"
 lazy_static = "1.4.0"
 insta = "1.15.0"
 proptest = "0.10.1"
-once_cell = "1.12.0"
+once_cell = "1.13.0"
 rand = { version = "0.8.5", package = "rand" }
 regex = "1.6.0"
 
diff --git a/zebrad/Cargo.toml b/zebrad/Cargo.toml
index 7d707b61e31..7077db29d78 100644
--- a/zebrad/Cargo.toml
+++ b/zebrad/Cargo.toml
@@ -146,7 +146,7 @@ tonic-build = { version = "0.7.2", optional = true }
 [dev-dependencies]
 abscissa_core = { version = "0.5", features = ["testing"] }
 hex = "0.4.3"
-once_cell = "1.12.0"
+once_cell = "1.13.0"
 regex = "1.6.0"
 semver = "1.0.11"