diff --git a/Cargo.lock b/Cargo.lock
index 6ff4061f..76d273bc 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -3436,13 +3436,13 @@ dependencies = [
 
 [[package]]
 name = "regex"
-version = "1.9.4"
+version = "1.9.5"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "12de2eff854e5fa4b1295edd650e227e9d8fb0c9e90b12e7f36d6a6811791a29"
+checksum = "697061221ea1b4a94a624f67d0ae2bfe4e22b8a17b6a192afb11046542cc8c47"
 dependencies = [
  "aho-corasick",
  "memchr",
- "regex-automata 0.3.7",
+ "regex-automata 0.3.8",
  "regex-syntax 0.7.5",
 ]
 
@@ -3457,9 +3457,9 @@ dependencies = [
 
 [[package]]
 name = "regex-automata"
-version = "0.3.7"
+version = "0.3.8"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "49530408a136e16e5b486e883fbb6ba058e8e4e8ae6621a77b048b314336e629"
+checksum = "c2f401f4955220693b56f8ec66ee9c78abffd8d1c4f23dc41a23839eb88f0795"
 dependencies = [
  "aho-corasick",
  "memchr",
diff --git a/zebra-network/Cargo.toml b/zebra-network/Cargo.toml
index 34782c49..e6d8a979 100644
--- a/zebra-network/Cargo.toml
+++ b/zebra-network/Cargo.toml
@@ -55,7 +55,7 @@ ordered-map = "0.4.2"
 pin-project = "1.1.3"
 rand = "0.8.5"
 rayon = "1.7.0"
-regex = "1.9.4"
+regex = "1.9.5"
 serde = { version = "1.0.188", features = ["serde_derive"] }
 tempfile = "3.8.0"
 thiserror = "1.0.47"
diff --git a/zebra-state/Cargo.toml b/zebra-state/Cargo.toml
index 486753b9..87bdcc60 100644
--- a/zebra-state/Cargo.toml
+++ b/zebra-state/Cargo.toml
@@ -53,7 +53,7 @@ itertools = "0.11.0"
 lazy_static = "1.4.0"
 metrics = "0.21.1"
 mset = "0.1.1"
-regex = "1.9.4"
+regex = "1.9.5"
 rlimit = "0.10.1"
 rocksdb = { version = "0.21.0", default-features = false, features = ["lz4"] }
 semver = "1.0.18"
diff --git a/zebra-test/Cargo.toml b/zebra-test/Cargo.toml
index 1e74218f..5a4af6a0 100644
--- a/zebra-test/Cargo.toml
+++ b/zebra-test/Cargo.toml
@@ -22,7 +22,7 @@ insta = "1.31.0"
 proptest = "1.2.0"
 once_cell = "1.18.0"
 rand = "0.8.5"
-regex = "1.9.4"
+regex = "1.9.5"
 
 tokio = { version = "1.32.0", 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 5ed94fdb..33cf9d6a 100644
--- a/zebra-utils/Cargo.toml
+++ b/zebra-utils/Cargo.toml
@@ -84,7 +84,7 @@ zebra-rpc = { path = "../zebra-rpc", version = "1.0.0-beta.29", optional = true
 itertools = { version = "0.11.0", optional = true }
 
 # These crates are needed for the search-issue-refs binary
-regex = { version = "1.9.4", optional = true }
+regex = { version = "1.9.5", optional = true }
 # Avoid default openssl dependency to reduce the dependency tree and security alerts. 
 reqwest = { version = "0.11.20", default-features = false, features = ["rustls-tls"], optional = true }
 
diff --git a/zebrad/Cargo.toml b/zebrad/Cargo.toml
index 258746ca..f8528df8 100644
--- a/zebrad/Cargo.toml
+++ b/zebrad/Cargo.toml
@@ -233,7 +233,7 @@ abscissa_core = { version = "0.7.0", features = ["testing"] }
 hex = "0.4.3"
 jsonrpc-core = "18.0.0"
 once_cell = "1.18.0"
-regex = "1.9.4"
+regex = "1.9.5"
 
 # zebra-rpc needs the preserve_order feature, it also makes test results more stable
 serde_json = { version = "1.0.105", features = ["preserve_order"] }