diff --git a/Cargo.lock b/Cargo.lock
index 75229d55e..d67f22b8e 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -3624,9 +3624,9 @@ dependencies = [
 
 [[package]]
 name = "regex"
-version = "1.8.3"
+version = "1.8.4"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "81ca098a9821bd52d6b24fd8b10bd081f47d39c22778cafaa75a2857a62c6390"
+checksum = "d0ab3ca65655bb1e41f2a8c8cd662eb4fb035e67c3f78da1d61dffe89d07300f"
 dependencies = [
  "aho-corasick 1.0.1",
  "memchr",
diff --git a/zebra-network/Cargo.toml b/zebra-network/Cargo.toml
index 2b3e5b2c8..ea591c47a 100644
--- a/zebra-network/Cargo.toml
+++ b/zebra-network/Cargo.toml
@@ -35,7 +35,7 @@ ordered-map = "0.4.2"
 pin-project = "1.1.0"
 rand = { version = "0.8.5", package = "rand" }
 rayon = "1.7.0"
-regex = "1.8.3"
+regex = "1.8.4"
 serde = { version = "1.0.163", features = ["serde_derive"] }
 thiserror = "1.0.40"
 
diff --git a/zebra-state/Cargo.toml b/zebra-state/Cargo.toml
index 95cf4827c..8e2100d83 100644
--- a/zebra-state/Cargo.toml
+++ b/zebra-state/Cargo.toml
@@ -43,7 +43,7 @@ itertools = "0.10.5"
 lazy_static = "1.4.0"
 metrics = "0.21.0"
 mset = "0.1.1"
-regex = "1.8.3"
+regex = "1.8.4"
 rlimit = "0.9.1"
 rocksdb = { version = "0.21.0", default_features = false, features = ["lz4"] }
 serde = { version = "1.0.163", features = ["serde_derive"] }
diff --git a/zebra-test/Cargo.toml b/zebra-test/Cargo.toml
index 2d9e97358..fd034a74e 100644
--- a/zebra-test/Cargo.toml
+++ b/zebra-test/Cargo.toml
@@ -15,7 +15,7 @@ insta = "1.29.0"
 proptest = "1.2.0"
 once_cell = "1.17.2"
 rand = { version = "0.8.5", package = "rand" }
-regex = "1.8.3"
+regex = "1.8.4"
 
 tokio = { version = "1.28.2", features = ["full", "tracing", "test-util"] }
 tower = { version = "0.4.13", features = ["util"] }
diff --git a/zebra-utils/Cargo.toml b/zebra-utils/Cargo.toml
index 962c37b03..6d2d3c3b0 100644
--- a/zebra-utils/Cargo.toml
+++ b/zebra-utils/Cargo.toml
@@ -67,7 +67,7 @@ zebra-chain = { path = "../zebra-chain" }
 itertools = { version = "0.10.5", optional = true }
 
 # These crates are needed for the search-issue-refs binary
-regex = { version = "1.8.3", optional = true }
+regex = { version = "1.8.4", optional = true }
 reqwest =  { version = "0.11.18", optional = true }
 
 # These crates are needed for the zebra-checkpoints and search-issue-refs binaries
diff --git a/zebrad/Cargo.toml b/zebrad/Cargo.toml
index 45f27275e..b69396dbc 100644
--- a/zebrad/Cargo.toml
+++ b/zebrad/Cargo.toml
@@ -195,7 +195,7 @@ abscissa_core = { version = "0.5", features = ["testing"] }
 hex = "0.4.3"
 jsonrpc-core = "18.0.0"
 once_cell = "1.17.2"
-regex = "1.8.3"
+regex = "1.8.4"
 semver = "1.0.17"
 
 # zebra-rpc needs the preserve_order feature, it also makes test results more stable