diff --git a/setup.py b/setup.py
index 8c01c47b..309b9562 100644
--- a/setup.py
+++ b/setup.py
@@ -30,7 +30,7 @@
 release_status = "Development Status :: 5 - Production/Stable"
 dependencies = [
     "googleapis-common-protos >= 1.6.0, < 2.0dev",
-    "protobuf >= 3.4.0",
+    "protobuf >= 3.12.0",
     "google-auth >= 1.14.0, < 2.0dev",
     "requests >= 2.18.0, < 3.0.0dev",
     "setuptools >= 34.0.0",