diff --git a/debian/control b/debian/control
index ef9612c72c..3d55ba0de7 100644
--- a/debian/control
+++ b/debian/control
@@ -37,7 +37,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
  openssh-client,
  bzip2,
  ucf,
- gitlab-workhorse (>= 8.37~),
+ gitlab-workhorse (>= 8.39~),
  ruby-rails (>= 2:6.0.3~),
    ruby-tzinfo (>= 1.2.6~),
    ruby-websocket-extensions (>= 0.1.5~),
@@ -423,7 +423,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
 # gitlab-sidekiq was failing without puma
  puma
 Recommends: certbot,
- gitaly (>= 13.1~)
+ gitaly (>= 13.3~)
 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.