diff --git a/deps.bzl b/deps.bzl
index de22311a4f2..f1d450c0981 100644
--- a/deps.bzl
+++ b/deps.bzl
@@ -5,9 +5,9 @@ load("@bazel_tools//tools/build_defs/repo:http.bzl", "http_archive", "http_file"
 # When changing this version, a new release of podman-static may be needed.
 # See dockerfiles/executor_image/README.md for instructions.
 # The checksums below will also need to be updated.
-PODMAN_VERSION = "v4.9.4"
-PODMAN_STATIC_SHA256_AMD64 = "ac14152d2ef5cb25abbd615893cd56355f951f075a7ae663f0b2c1bc5d3fb77e"
-PODMAN_STATIC_SHA256_ARM64 = "72ab4a9c6ae9d5d00200070cb43b0921117898925a284bfacbfb3873aa82e598"
+PODMAN_VERSION = "v5.1.2"
+PODMAN_STATIC_SHA256_AMD64 = "b4c3596eeee976de2034f406fd8a5421f472f533d6d678c9e9a7486aeb01edf5"
+PODMAN_STATIC_SHA256_ARM64 = "3dc485f2b51b620a4a3a2ca6cd0698600f42e37d44e3913c675657c7d3557bee"
 
 # bazelisk run //:gazelle -- update-repos -from_file=go.mod -to_macro=deps.bzl%install_go_mod_dependencies -prune
 def install_go_mod_dependencies(workspace_name = "buildbuddy"):