diff --git a/debian/control b/debian/control
index f78634a..123e623 100644
--- a/debian/control
+++ b/debian/control
@@ -427,6 +427,7 @@ Depends:
  systemd-coredump,
  systemd-sysv,
  systemd-timesyncd | ntpsec,
+ valkey-server,
  victoria-metrics,
  zstd,
  ${misc:Depends},
@@ -555,6 +556,7 @@ Depends:
  systemd-coredump,
  systemd-sysv,
  systemd-timesyncd | ntpsec,
+ valkey-server,
  victoria-metrics,
  zstd,
  ${misc:Depends},