diff --git a/packages/google-cloud-scheduler/.github/.OwlBot.lock.yaml b/packages/google-cloud-scheduler/.github/.OwlBot.lock.yaml
index 894fb6bc9b47..5fc5daa31783 100644
--- a/packages/google-cloud-scheduler/.github/.OwlBot.lock.yaml
+++ b/packages/google-cloud-scheduler/.github/.OwlBot.lock.yaml
@@ -13,4 +13,4 @@
 # limitations under the License.
 docker:
   image: gcr.io/cloud-devrel-public-resources/owlbot-python:latest
-  digest: sha256:f62c53736eccb0c4934a3ea9316e0d57696bb49c1a7c86c726e9bb8a2f87dadf
+  digest: sha256:8555f0e37e6261408f792bfd6635102d2da5ad73f8f09bcb24f25e6afb5fac97
diff --git a/packages/google-cloud-scheduler/.kokoro/requirements.in b/packages/google-cloud-scheduler/.kokoro/requirements.in
index cbd7e77f44db..882178ce6001 100644
--- a/packages/google-cloud-scheduler/.kokoro/requirements.in
+++ b/packages/google-cloud-scheduler/.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/packages/google-cloud-scheduler/.kokoro/requirements.txt b/packages/google-cloud-scheduler/.kokoro/requirements.txt
index 096e4800a9ac..fa99c12908f0 100644
--- a/packages/google-cloud-scheduler/.kokoro/requirements.txt
+++ b/packages/google-cloud-scheduler/.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 \