diff --git a/docker-compose.yml b/docker-compose.yml
index 8ba6c8a5..b09ce221 100644
--- a/docker-compose.yml
+++ b/docker-compose.yml
@@ -13,7 +13,7 @@ services:
             - ./:/var/www/project/ # Location of the project for php-fpm. Note this should be the same for NGINX.*
 
     redmine-dev:
-        image: redmine:5.1.2
+        image: redmine:5.1.3
         user: "1000:1000"
         ports:
             - "3000:3000"
@@ -24,28 +24,30 @@ services:
             - ./.docker/redmine-dev_data/files:/usr/src/redmine/files
             - ./.docker/redmine-dev_data/sqlite:/usr/src/redmine/sqlite
 
-    # Make sure the following services are supported in /tests/RedmineExtension/RedmineInstance.php
+    # Make sure the following services are configured in:
+    # - /tests/RedmineExtension/RedmineInstance.php
+    # - /tests/Behat/behat.yml
 
-    redmine-50102:
-        image: redmine:5.1.2
+    redmine-50103:
+        image: redmine:5.1.3
         user: "1000:1000"
         ports:
-            - "5101:3000"
+            - "5103:3000"
         environment:
             REDMINE_SECRET_KEY_BASE: supersecretkey
             REDMINE_PLUGINS_MIGRATE: true
         volumes:
-            - ./.docker/redmine-50102_data/files:/usr/src/redmine/files
-            - ./.docker/redmine-50102_data/sqlite:/usr/src/redmine/sqlite
+            - ./.docker/redmine-50103_data/files:/usr/src/redmine/files
+            - ./.docker/redmine-50103_data/sqlite:/usr/src/redmine/sqlite
 
-    redmine-50008:
-        image: redmine:5.0.8
+    redmine-50009:
+        image: redmine:5.0.9
         user: "1000:1000"
         ports:
-            - "5007:3000"
+            - "5009:3000"
         environment:
             REDMINE_SECRET_KEY_BASE: supersecretkey
             REDMINE_PLUGINS_MIGRATE: true
         volumes:
-            - ./.docker/redmine-50008_data/files:/usr/src/redmine/files
-            - ./.docker/redmine-50008_data/sqlite:/usr/src/redmine/sqlite
+            - ./.docker/redmine-50009_data/files:/usr/src/redmine/files
+            - ./.docker/redmine-50009_data/sqlite:/usr/src/redmine/sqlite
diff --git a/tests/Behat/behat.yml b/tests/Behat/behat.yml
index ee6fb477..67306fa4 100644
--- a/tests/Behat/behat.yml
+++ b/tests/Behat/behat.yml
@@ -1,14 +1,14 @@
 default:
     suites:
-        redmine_50102:
+        redmine_50103:
             paths:
                 - '%paths.base%/features'
             contexts:
                 - Redmine\Tests\Behat\Bootstrap\FeatureContext:
-                    redmineVersion: '5.1.2'
-        redmine_50008:
+                    redmineVersion: '5.1.3'
+        redmine_50009:
             paths:
                 - '%paths.base%/features'
             contexts:
                 - Redmine\Tests\Behat\Bootstrap\FeatureContext:
-                    redmineVersion: '5.0.8'
+                    redmineVersion: '5.0.9'
diff --git a/tests/RedmineExtension/RedmineInstance.php b/tests/RedmineExtension/RedmineInstance.php
index 70575843..8dd08797 100644
--- a/tests/RedmineExtension/RedmineInstance.php
+++ b/tests/RedmineExtension/RedmineInstance.php
@@ -12,12 +12,13 @@ final class RedmineInstance
 {
     /**
      * Make sure that supported versions have a service in /docker-composer.yml
+     * and are configured in /tests/Behat/behat.yml
      */
     public static function getSupportedVersions(): array
     {
         return [
-            RedmineVersion::V5_1_2,
-            RedmineVersion::V5_0_8,
+            RedmineVersion::V5_1_3,
+            RedmineVersion::V5_0_9,
         ];
     }
 
diff --git a/tests/RedmineExtension/RedmineVersion.php b/tests/RedmineExtension/RedmineVersion.php
index 214aa39c..5857a613 100644
--- a/tests/RedmineExtension/RedmineVersion.php
+++ b/tests/RedmineExtension/RedmineVersion.php
@@ -6,6 +6,14 @@
 
 enum RedmineVersion: string
 {
+    /**
+     * Redmine 5.1.3
+     *
+     * @link https://www.redmine.org/versions/195
+     * @link https://www.redmine.org/projects/redmine/wiki/Changelog_5_1#513-2024-06-12
+     */
+    case V5_1_3 = '5.1.3';
+
     /**
      * Redmine 5.1.2
      *
@@ -30,6 +38,15 @@ enum RedmineVersion: string
      */
     case V5_1_0 = '5.1.0';
 
+    /**
+     * Redmine 5.0.9
+     *
+     * @link https://www.redmine.org/versions/194
+     * @link https://www.redmine.org/projects/redmine/wiki/Changelog_5_0#509-2024-06-11
+     */
+
+    case V5_0_9 = '5.0.9';
+
     /**
      * Redmine 5.0.8
      *