diff --git a/Cargo.lock b/Cargo.lock
index 2317aecd..1132128c 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -798,6 +798,15 @@ dependencies = [
  "tracing",
 ]
 
+[[package]]
+name = "hashbrown"
+version = "0.8.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "34f595585f103464d8d2f6e9864682d74c1601fed5e07d62b1c9058dba8246fb"
+dependencies = [
+ "autocfg",
+]
+
 [[package]]
 name = "hdrhistogram"
 version = "6.3.4"
@@ -911,11 +920,12 @@ checksum = "e0bd112d44d9d870a6819eb505d04dd92b5e4d94bb8c304924a0872ae7016fb5"
 
 [[package]]
 name = "indexmap"
-version = "1.4.0"
+version = "1.5.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "c398b2b113b55809ceb9ee3e753fcbac793f1956663f3c36549c1346015c2afe"
+checksum = "5b88cd59ee5f71fea89a62248fc8f387d44400cefe05ef548466d61ced9029a7"
 dependencies = [
  "autocfg",
+ "hashbrown",
 ]
 
 [[package]]
diff --git a/zebra-network/Cargo.toml b/zebra-network/Cargo.toml
index cbead3bb..5bc3358e 100644
--- a/zebra-network/Cargo.toml
+++ b/zebra-network/Cargo.toml
@@ -15,7 +15,7 @@ chrono = "0.4"
 hex = "0.4"
 # indexmap has rayon support for parallel iteration,
 # which we don't use, so disable it to drop the dependencies.
-indexmap = { version = "1.4", default-features = false }
+indexmap = { version = "1.5", default-features = false }
 pin-project = "0.4"
 proptest = "0.10"
 proptest-derive = "0.2.0"