diff --git a/synthtool/gcp/templates/python_library/.kokoro/requirements.in b/synthtool/gcp/templates/python_library/.kokoro/requirements.in
index cbd7e77f4..882178ce6 100644
--- a/synthtool/gcp/templates/python_library/.kokoro/requirements.in
+++ b/synthtool/gcp/templates/python_library/.kokoro/requirements.in
@@ -1,5 +1,5 @@
 gcp-docuploader
-gcp-releasetool
+gcp-releasetool>=1.10.5 # required for compatibility with cryptography>=39.x
 importlib-metadata
 typing-extensions
 twine
diff --git a/synthtool/gcp/templates/python_library/.kokoro/requirements.txt b/synthtool/gcp/templates/python_library/.kokoro/requirements.txt
index 096e4800a..fa99c1290 100644
--- a/synthtool/gcp/templates/python_library/.kokoro/requirements.txt
+++ b/synthtool/gcp/templates/python_library/.kokoro/requirements.txt
@@ -154,9 +154,9 @@ gcp-docuploader==0.6.4 \
     --hash=sha256:01486419e24633af78fd0167db74a2763974765ee8078ca6eb6964d0ebd388af \
     --hash=sha256:70861190c123d907b3b067da896265ead2eeb9263969d6955c9e0bb091b5ccbf
     # via -r requirements.in
-gcp-releasetool==1.10.0 \
-    --hash=sha256:72a38ca91b59c24f7e699e9227c90cbe4dd71b789383cb0164b088abae294c83 \
-    --hash=sha256:8c7c99320208383d4bb2b808c6880eb7a81424afe7cdba3c8d84b25f4f0e097d
+gcp-releasetool==1.10.5 \
+    --hash=sha256:174b7b102d704b254f2a26a3eda2c684fd3543320ec239baf771542a2e58e109 \
+    --hash=sha256:e29d29927fe2ca493105a82958c6873bb2b90d503acac56be2c229e74de0eec9
     # via -r requirements.in
 google-api-core==2.10.2 \
     --hash=sha256:10c06f7739fe57781f87523375e8e1a3a4674bf6392cd6131a3222182b971320 \