diff --git a/storage/setup.py b/storage/setup.py
index d0b3ff920581..d9bf3ba50bcc 100644
--- a/storage/setup.py
+++ b/storage/setup.py
@@ -30,7 +30,7 @@
 release_status = "Development Status :: 5 - Production/Stable"
 dependencies = [
     "google-auth >= 1.9.0, < 2.0dev",
-    "google-cloud-core >= 1.1.0, < 2.0dev",
+    "google-cloud-core >= 1.2.0, < 2.0dev",
     "google-resumable-media >= 0.5.0, < 0.6dev",
 ]
 extras = {}