diff --git a/Cargo.lock b/Cargo.lock
index 1ed06136646..143f15490e1 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1724,6 +1724,18 @@ dependencies = [
  "instant",
 ]
 
+[[package]]
+name = "futures-time"
+version = "3.0.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "6404853a6824881fe5f7d662d147dc4e84ecd2259ba0378f272a71dab600758a"
+dependencies = [
+ "async-channel",
+ "async-io 1.13.0",
+ "futures-core",
+ "pin-project-lite",
+]
+
 [[package]]
 name = "futures-timer"
 version = "3.0.2"
@@ -4720,13 +4732,14 @@ dependencies = [
 
 [[package]]
 name = "redis"
-version = "0.23.3"
+version = "0.25.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "4f49cdc0bb3f412bf8e7d1bd90fe1d9eb10bc5c399ba90973c14662a27b3f8ba"
+checksum = "3268dab7fe8f1d136b3c4367bc230383dc2c357f8e305ee898fa3beacddaf00d"
 dependencies = [
  "async-trait",
  "bytes",
  "combine",
+ "futures-time",
  "futures-util",
  "itoa",
  "percent-encoding",
diff --git a/hole-punching-tests/Cargo.toml b/hole-punching-tests/Cargo.toml
index 9e6fb15965d..580aa4881e7 100644
--- a/hole-punching-tests/Cargo.toml
+++ b/hole-punching-tests/Cargo.toml
@@ -11,7 +11,7 @@ env_logger = "0.10.2"
 futures = "0.3.30"
 libp2p = { path = "../libp2p", features = ["tokio", "dcutr", "identify", "macros", "noise", "ping", "relay", "tcp", "yamux", "quic"] }
 tracing = "0.1.37"
-redis = { version = "0.23.0", default-features = false, features = ["tokio-comp"] }
+redis = { version = "0.25.0", default-features = false, features = ["tokio-comp"] }
 tokio = { version = "1.36.0", features = ["full"] }
 serde = { version = "1.0.196", features = ["derive"] }
 serde_json = "1.0.113"
diff --git a/interop-tests/Cargo.toml b/interop-tests/Cargo.toml
index 81c17e19303..4e1d96f48cc 100644
--- a/interop-tests/Cargo.toml
+++ b/interop-tests/Cargo.toml
@@ -28,7 +28,7 @@ libp2p-noise = { workspace = true }
 libp2p-tls = { workspace = true }
 libp2p-webrtc = { workspace = true, features = ["tokio"] }
 mime_guess = "2.0"
-redis = { version = "0.23.3", default-features = false, features = [
+redis = { version = "0.25.0", default-features = false, features = [
     "tokio-comp",
 ] }
 rust-embed = "8.2"