diff --git a/debian/control b/debian/control
index ba93d21a56..189a644d01 100644
--- a/debian/control
+++ b/debian/control
@@ -82,7 +82,7 @@ Section: contrib/net
 Architecture: all
 XB-Ruby-Versions: ${ruby:Versions}
 Depends: ${shlibs:Depends}, ${misc:Depends},
- gitlab-common (>= 15.10~),
+ gitlab-common (>= 16~),
  ruby (>= 1:2.7~),
    rubygems-integration (>= 1.18~),
  lsb-base (>= 3.0-6),