diff --git a/debian/control b/debian/control
index d2eabaa29f..b28f65c435 100644
--- a/debian/control
+++ b/debian/control
@@ -323,7 +323,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
 # Gitaly GRPC client
  ruby-gitaly (>= 13.4.6~),
  ruby-grpc (>= 1.30.2~),
- ruby-google-protobuf (>= 3.7~),
+ ruby-google-protobuf (>= 3.12~),
 #
  ruby-toml-rb (>= 1.0.0-2~),
 # Feature toggles