diff --git a/debian/control b/debian/control
index d19aaa3..599127a 100644
--- a/debian/control
+++ b/debian/control
@@ -398,6 +398,7 @@ Depends:
  systemd-coredump,
  systemd-sysv,
  systemd-timesyncd | ntpsec,
+ valkey-server,
  victoria-metrics,
  zstd,
  ${misc:Depends},
@@ -499,6 +500,7 @@ Depends:
  systemd-coredump,
  systemd-sysv,
  systemd-timesyncd | ntpsec,
+ valkey-server,
  victoria-metrics,
  zstd,
  ${misc:Depends},