diff --git a/README.md b/README.md
index 8bc0c37f627e..882ee17cd969 100644
--- a/README.md
+++ b/README.md
@@ -42,7 +42,7 @@ run and compile LibreOffice, also used by the TDF builds:
     * Build: 13 or later + Xcode 14.3 or later (using latest version available for a given version of macOS)
 * Linux:
     * Runtime: RHEL 9 or CentOS 9 and comparable
-    * Build: either GCC 12; or Clang 18 with libstdc++ 11
+    * Build: either GCC 13; or Clang 18 with libstdc++ 11
 * iOS (only for LibreOfficeKit):
     * Runtime: 14.5 (only support for newer i devices == 64 bit)
     * Build: Xcode 12.5 and iPhone SDK 14.5
diff --git a/configure.ac b/configure.ac
index 900a82dd4009..2da479973175 100644
--- a/configure.ac
+++ b/configure.ac
@@ -4972,8 +4972,8 @@ if test "$GCC" = "yes" -a -z "$COM_IS_CLANG"; then
 
     AC_MSG_RESULT([gcc $_gcc_version ($gcc_full_version)])
 
-    if test "$gcc_full_version" -lt 120000; then
-        AC_MSG_ERROR([GCC $_gcc_version is too old, must be at least GCC 12])
+    if test "$gcc_full_version" -lt 130000; then
+        AC_MSG_ERROR([GCC $_gcc_version is too old, must be at least GCC 13])
     fi
 else
     # Explicitly force GCC_VERSION to be empty, even for Clang, to check incorrect uses.