diff --git a/Gemfile.lock b/Gemfile.lock
index e459e11..2628926 100644
--- a/Gemfile.lock
+++ b/Gemfile.lock
@@ -2,7 +2,7 @@ PATH
   remote: .
   specs:
     pg_online_schema_change (0.9.10)
-      google-protobuf (= 3.25.5)
+      google-protobuf (= 4.29.1)
       ougai (~> 2.0.0)
       pg (>= 1.3.2, < 1.6.0)
       pg_query (>= 2.1.3, < 4.3.0)
@@ -16,8 +16,12 @@ GEM
     bigdecimal (3.1.8)
     coderay (1.1.3)
     diff-lcs (1.5.1)
-    google-protobuf (3.25.5-arm64-darwin)
-    google-protobuf (3.25.5-x86_64-linux)
+    google-protobuf (4.29.1-arm64-darwin)
+      bigdecimal
+      rake (>= 13)
+    google-protobuf (4.29.1-x86_64-linux)
+      bigdecimal
+      rake (>= 13)
     haml (6.3.0)
       temple (>= 0.8.2)
       thor
diff --git a/pg_online_schema_change.gemspec b/pg_online_schema_change.gemspec
index 70a1798..728f965 100644
--- a/pg_online_schema_change.gemspec
+++ b/pg_online_schema_change.gemspec
@@ -36,7 +36,7 @@ Gem::Specification.new do |spec|
   spec.require_paths = ["lib"]
   spec.metadata = { "rubygems_mfa_required" => "true" }
 
-  spec.add_runtime_dependency("google-protobuf", "3.25.5")
+  spec.add_runtime_dependency("google-protobuf", "4.29.1")
   spec.add_runtime_dependency("ougai", "~> 2.0.0")
   spec.add_runtime_dependency("pg", ">= 1.3.2", "< 1.6.0")
   spec.add_runtime_dependency("pg_query", ">= 2.1.3", "< 4.3.0")