diff --git a/debian/control b/debian/control
index 4f23fa40be..9962360137 100644
--- a/debian/control
+++ b/debian/control
@@ -47,7 +47,7 @@ Build-Depends: debhelper-compat (= 13),
                golang-github-sebest-xff-dev,
                golang-github-sirupsen-logrus-dev,
                golang-github-stretchr-testify-dev (>= 1.4~),
-               golang-gitlab-gitlab-org-gitaly-dev (>= 15.5~),
+               golang-gitlab-gitlab-org-gitaly-dev (>= 15.6~),
                  golang-github-beevik-ntp-dev,
 # protobuf-1-5
 #               golang-gitlab-gitlab-org-labkit-dev (>= 1.14~),
@@ -536,7 +536,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
 # gitlab-sidekiq was failing without puma
  puma
 Recommends: certbot,
- gitaly (>= 15.5~),
+ gitaly (>= 15.6~),
  openssh-server
 Conflicts: libruby2.5
 Description: git powered software platform to collaborate on code (non-omnibus)