diff --git a/lambda/create_s3_replication_job/Dockerfile b/lambda/create_s3_replication_job/Dockerfile
index b036fec8d7..8cf04965d8 100644
--- a/lambda/create_s3_replication_job/Dockerfile
+++ b/lambda/create_s3_replication_job/Dockerfile
@@ -1,11 +1,12 @@
 # Define function directory
 ARG FUNCTION_DIR="/function"
 
-FROM python:alpine3.16 AS python-alpine
+FROM python:3.12-alpine3.19 AS python-alpine
 RUN apk add --no-cache \
-    libstdc++
+    libstdc++ \
+    elfutils-dev
 
-FROM python-alpine as build-image
+FROM python-alpine AS build-image
 
 # Install aws-lambda-cpp build dependencies
 RUN apk add --no-cache \
@@ -13,7 +14,6 @@ RUN apk add --no-cache \
     libtool \
     autoconf \
     automake \
-    libexecinfo-dev \
     make \
     cmake \
     libcurl