diff --git a/Cargo.lock b/Cargo.lock
index 6a00e257286..a37ab7452c6 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1922,13 +1922,19 @@ dependencies = [
  "ahash",
 ]
 
+[[package]]
+name = "hashbrown"
+version = "0.12.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "db0d4cf898abf0081f964436dc980e96670a0f36863e4b83aaacdb65c9d7ccc3"
+
 [[package]]
 name = "hashlink"
 version = "0.7.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "7249a3129cbc1ffccd74857f81464a323a152173cdb134e0fd81bc803b29facf"
 dependencies = [
- "hashbrown",
+ "hashbrown 0.11.2",
 ]
 
 [[package]]
@@ -2192,12 +2198,12 @@ checksum = "ce23b50ad8242c51a442f3ff322d56b02f08852c77e4c0b4d3fd684abc89c683"
 
 [[package]]
 name = "indexmap"
-version = "1.8.2"
+version = "1.9.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "e6012d540c5baa3589337a98ce73408de9b5a25ec9fc2c6fd6be8f0d39e0ca5a"
+checksum = "10a35a97730320ffe8e2d410b5d3b69279b98d2c14bdb8b70ea89ecf7888d41e"
 dependencies = [
  "autocfg 1.1.0",
- "hashbrown",
+ "hashbrown 0.12.1",
  "serde",
 ]
 
@@ -2639,7 +2645,7 @@ dependencies = [
  "atomic-shim",
  "crossbeam-epoch",
  "crossbeam-utils",
- "hashbrown",
+ "hashbrown 0.11.2",
  "metrics",
  "num_cpus",
  "parking_lot 0.11.2",
diff --git a/zebra-network/Cargo.toml b/zebra-network/Cargo.toml
index a7d74177708..8a5160b449d 100644
--- a/zebra-network/Cargo.toml
+++ b/zebra-network/Cargo.toml
@@ -19,7 +19,7 @@ bytes = "1.1.0"
 chrono = "0.4.19"
 hex = "0.4.3"
 humantime-serde = "1.1.1"
-indexmap = { version = "1.8.2", features = ["serde"] }
+indexmap = { version = "1.9.1", features = ["serde"] }
 lazy_static = "1.4.0"
 ordered-map = "0.4.2"
 pin-project = "1.0.10"
diff --git a/zebra-rpc/Cargo.toml b/zebra-rpc/Cargo.toml
index 52ee2fbb1fc..165e4a3a1b0 100644
--- a/zebra-rpc/Cargo.toml
+++ b/zebra-rpc/Cargo.toml
@@ -28,7 +28,7 @@ jsonrpc-derive = "18.0.0"
 jsonrpc-http-server = "18.0.0"
 # zebra-rpc needs the preserve_order feature in serde_json, which is a dependency of jsonrpc-core
 serde_json = { version = "1.0.81", features = ["preserve_order"] }
-indexmap = { version = "1.8.2", features = ["serde"] }
+indexmap = { version = "1.9.1", features = ["serde"] }
 
 tokio = { version = "1.19.2", features = ["time", "rt-multi-thread", "macros", "tracing"] }
 tower = "0.4.13"
diff --git a/zebra-test/Cargo.toml b/zebra-test/Cargo.toml
index 0430c5a95b9..735b9f4305b 100644
--- a/zebra-test/Cargo.toml
+++ b/zebra-test/Cargo.toml
@@ -9,7 +9,7 @@ edition = "2021"
 
 [dependencies]
 hex = "0.4.3"
-indexmap = "1.8.2"
+indexmap = "1.9.1"
 lazy_static = "1.4.0"
 insta = "1.15.0"
 proptest = "0.10.1"
diff --git a/zebrad/Cargo.toml b/zebrad/Cargo.toml
index 84101723eb0..1d1431d6d0b 100644
--- a/zebrad/Cargo.toml
+++ b/zebrad/Cargo.toml
@@ -79,7 +79,7 @@ abscissa_core = "0.5"
 gumdrop = "0.7"
 chrono = "0.4.19"
 humantime-serde = "1.1.1"
-indexmap = "1.8.2"
+indexmap = "1.9.1"
 lazy_static = "1.4.0"
 serde = { version = "1.0.137", features = ["serde_derive"] }
 toml = "0.5.9"