diff --git a/debian/control b/debian/control
index b6669eb595..8e63303f19 100644
--- a/debian/control
+++ b/debian/control
@@ -32,7 +32,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends}, ruby | ruby-interpreter,
  postfix | exim4 | mail-transport-agent,
  openssh-client,
  ucf,
- gitlab-shell (>= 3.6.6-4~),
+ gitlab-shell (>= 5.0.4~),
  gitlab-workhorse (>= 0.8.5~),
  ruby-rails (>= 2:4.2.8~),
  ruby-rails (<< 2:5),