diff --git a/debian/control b/debian/control
index 13cd8c238c..f5cd4f1b49 100644
--- a/debian/control
+++ b/debian/control
@@ -413,7 +413,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
 #
  ruby-grpc (>= 1.42~),
 #
- ruby-google-protobuf (>= 3.19.4~),
+ ruby-google-protobuf (>= 1:3.21~),
 #
  ruby-toml-rb (>= 2.2~),
 # Feature toggles