diff --git a/Dockerfile.redhat b/Dockerfile.redhat
index ced877f894..ca8a426ae0 100644
--- a/Dockerfile.redhat
+++ b/Dockerfile.redhat
@@ -326,8 +326,14 @@ RUN bazel build --jobs=$JOBS ${debug_bazel_flags} ${minitrace_flags} //src:ovms
 COPY ci/check_coverage.bat /ovms/
 ARG CHECK_COVERAGE=0
 ARG RUN_TESTS=0
+
+# Install python3.12 because UBI9 provides 3.9 which is not supported by openvino-tokenizers anymore
+RUN if [ "$RUN_TESTS" == "1" ] ; then dnf install python3.12 python3.12-devel python3.12-pip -y && \
+    alternatives --install /usr/bin/python3 python3 /usr/bin/python3.12 1 && \
+    alternatives --set python3 /usr/bin/python3.12 && python3 --version ; fi
 COPY run_unit_tests.sh prepare_llm_models.sh prepare_gpu_models.sh demos/common/export_models/export_model.py /ovms/
-RUN if [ "$RUN_TESTS" == "1" ] ; then mkdir -p demos/common/export_models/ && mv export_model.py demos/common/export_models/ && ./prepare_llm_models.sh /ovms/src/test/llm_testing docker && ./run_unit_tests.sh ; fi
+RUN if [ "$RUN_TESTS" == "1" ] ; then mkdir -p demos/common/export_models/ && mv export_model.py demos/common/export_models/ && \
+    ./prepare_llm_models.sh /ovms/src/test/llm_testing docker && ./run_unit_tests.sh ; fi
 
 ARG ovms_metadata_file