diff --git a/debian/control b/debian/control
index ae25f7f498..aba6d9ead4 100644
--- a/debian/control
+++ b/debian/control
@@ -411,7 +411,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
 # gitlab-sidekiq was failing without puma
  puma
 Recommends: certbot,
- gitaly (>= 12.10~)
+ gitaly (>= 13.0~)
 Conflicts: libruby2.3
 Description: git powered software platform to collaborate on code (non-omnibus)
  gitlab provides web based interface to host source code and track issues.