diff --git a/setup.py b/setup.py
index a311f16..344ba62 100644
--- a/setup.py
+++ b/setup.py
@@ -42,7 +42,7 @@
     # Until this issue is closed
     # https://github.com/googleapis/google-cloud-python/issues/10566
     "google-api-core>=1.21.0,<3.0.0dev",
-    "uritemplate>=3.0.0,<5",
+    "uritemplate>=3.0.1,<5",
 ]
 
 package_root = os.path.abspath(os.path.dirname(__file__))
diff --git a/testing/constraints-3.6.txt b/testing/constraints-3.6.txt
index 0c0e7a2..35fb574 100644
--- a/testing/constraints-3.6.txt
+++ b/testing/constraints-3.6.txt
@@ -9,4 +9,4 @@
 google-auth==1.16.0
 google-auth-httplib2==0.0.3
 google-api-core==1.21.0
-uritemplate==3.0.0
\ No newline at end of file
+uritemplate==3.0.1
\ No newline at end of file