diff --git a/roles/openshift-apps/bodhi/templates/dockerfile-base b/roles/openshift-apps/bodhi/templates/dockerfile-base
index b26760ffef..3022856e26 100644
--- a/roles/openshift-apps/bodhi/templates/dockerfile-base
+++ b/roles/openshift-apps/bodhi/templates/dockerfile-base
@@ -1,5 +1,5 @@
 {% if env == "staging" %}
-FROM fedora:40
+FROM fedora:41
 {% else %}
 FROM fedora:40
 {% endif %}
diff --git a/roles/openshift-apps/bodhi/templates/dockerfile-critpathcron b/roles/openshift-apps/bodhi/templates/dockerfile-critpathcron
index 8d1a365b44..3625abe3b5 100644
--- a/roles/openshift-apps/bodhi/templates/dockerfile-critpathcron
+++ b/roles/openshift-apps/bodhi/templates/dockerfile-critpathcron
@@ -1,5 +1,5 @@
 {% if env == "staging" %}
-FROM fedora:40
+FROM fedora:41
 {% else %}
 FROM fedora:40
 {% endif %}