diff --git a/Cargo.lock b/Cargo.lock
index 1b9ebc42aad..ca5f1d29bc1 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 90c8cf73e81..9e237626719 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 32b4f978e57..fa81f4367c7 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 2d4085a5411..478b4566b0b 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.5.6"
 
diff --git a/zebrad/Cargo.toml b/zebrad/Cargo.toml
index bccd3030053..6970dc05b06 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.5.6"
 semver = "1.0.11"