diff --git a/debian/control b/debian/control
index 28fb479..073e857 100644
--- a/debian/control
+++ b/debian/control
@@ -425,6 +425,7 @@ Depends:
  systemd-coredump,
  systemd-sysv,
  systemd-timesyncd | ntpsec,
+ valkey-server,
  victoria-metrics,
  zstd,
  ${misc:Depends},
@@ -553,6 +554,7 @@ Depends:
  systemd-coredump,
  systemd-sysv,
  systemd-timesyncd | ntpsec,
+ valkey-server,
  victoria-metrics,
  zstd,
  ${misc:Depends},