diff --git a/docker/haproxy-statsd/Dockerfile b/docker/haproxy-statsd/Dockerfile
index 8d1ed92563..4651373cda 100644
--- a/docker/haproxy-statsd/Dockerfile
+++ b/docker/haproxy-statsd/Dockerfile
@@ -13,7 +13,7 @@
 # See the License for the specific language governing permissions and
 # limitations under the License.
 
-FROM docker.io/opendevorg/python-base:3.9-bullseye
+FROM docker.io/opendevorg/python-base:3.11-bullseye
 
 COPY haproxy-statsd.py /usr/local/bin
 RUN pip install statsd
diff --git a/zuul.d/docker-images/haproxy.yaml b/zuul.d/docker-images/haproxy.yaml
index 31ee6cc206..9fa863afae 100644
--- a/zuul.d/docker-images/haproxy.yaml
+++ b/zuul.d/docker-images/haproxy.yaml
@@ -3,7 +3,7 @@
     name: system-config-build-image-haproxy-statsd
     description: Build a haproxy-statsd image.
     parent: system-config-build-image
-    requires: python-base-3.9-bullseye-container-image
+    requires: python-base-3.11-bullseye-container-image
     provides: haproxy-statsd-container-image
     vars: &haproxy-statsd_vars
       docker_images:
@@ -18,7 +18,7 @@
     name: system-config-upload-image-haproxy-statsd
     description: Build and upload a haproxy-statsd image.
     parent: system-config-upload-image
-    requires: python-base-3.9-bullseye-container-image
+    requires: python-base-3.11-bullseye-container-image
     provides: haproxy-statsd-container-image
     vars: *haproxy-statsd_vars
     files: *haproxy-statsd_files
diff --git a/zuul.d/project.yaml b/zuul.d/project.yaml
index c98796f3ea..58bf42ab2c 100644
--- a/zuul.d/project.yaml
+++ b/zuul.d/project.yaml
@@ -127,7 +127,7 @@
         - system-config-build-image-haproxy-statsd:
             dependencies:
               - name: opendev-buildset-registry
-              - name: system-config-build-image-python-base-3.9-bullseye
+              - name: system-config-build-image-python-base-3.11-bullseye
                 soft: true
         - system-config-build-image-zookeeper-statsd:
             dependencies:
@@ -277,7 +277,7 @@
         - system-config-upload-image-haproxy-statsd:
             dependencies:
               - name: opendev-buildset-registry
-              - name: system-config-upload-image-python-base-3.9-bullseye
+              - name: system-config-upload-image-python-base-3.11-bullseye
                 soft: true
         - system-config-upload-image-zookeeper-statsd:
             dependencies: