diff --git a/debian/control b/debian/control
index 3d55ba0de7..656c28958a 100644
--- a/debian/control
+++ b/debian/control
@@ -320,7 +320,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
  ruby-ed25519 (>= 1.2~),
  ruby-bcrypt-pbkdf (>= 1.0~),
 # Gitaly GRPC client
- ruby-gitaly (>= 13.3~),
+ ruby-gitaly (>= 13.3.9~),
  ruby-grpc (>= 1.19~),
  ruby-google-protobuf (>= 3.7~),
 #
@@ -423,7 +423,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
 # gitlab-sidekiq was failing without puma
  puma
 Recommends: certbot,
- gitaly (>= 13.3~)
+ gitaly (>= 13.3.9~)
 Conflicts: libruby2.5
 Description: git powered software platform to collaborate on code (non-omnibus)
  gitlab provides web based interface to host source code and track issues.