diff --git a/.github/workflows/build-as-subproject.yml b/.github/workflows/build-as-subproject.yml
index a75d6dba..144626ce 100644
--- a/.github/workflows/build-as-subproject.yml
+++ b/.github/workflows/build-as-subproject.yml
@@ -13,7 +13,7 @@ permissions:
   contents: read
 
 env:
-  GCC_VERSION: "12"
+  GCC_VERSION: "13"
   COMMON_CMAKE_FLAGS: >
     -DSLEEF_SHOW_CONFIG=ON
     -DSLEEF_BUILD_GNUABI_LIBS=ON
diff --git a/.github/workflows/build-examples.yml b/.github/workflows/build-examples.yml
index c71c5a24..22e68611 100644
--- a/.github/workflows/build-examples.yml
+++ b/.github/workflows/build-examples.yml
@@ -13,7 +13,7 @@ permissions:
   contents: read
 
 env:
-  GCC_VERSION: "12"
+  GCC_VERSION: "13"
   COMMON_CMAKE_FLAGS: >
     -DSLEEF_SHOW_CONFIG=ON
     -DSLEEF_BUILD_GNUABI_LIBS=ON
diff --git a/.github/workflows/build_and_test.yml b/.github/workflows/build_and_test.yml
index ac6c2c53..e63bbf64 100644
--- a/.github/workflows/build_and_test.yml
+++ b/.github/workflows/build_and_test.yml
@@ -13,7 +13,7 @@ permissions:
   contents: read
 
 env:
-  GCC_VERSION: "12"
+  GCC_VERSION: "13"
   LLVM_VERSION: "17"
   COMMON_CMAKE_FLAGS: >
     -DSLEEF_SHOW_CONFIG=1
diff --git a/README.md b/README.md
index 021978bc..5d3c5d03 100644
--- a/README.md
+++ b/README.md
@@ -105,7 +105,7 @@ LTO is not tested in CI yet, except on Windows.
 
 ### Compiler support
 
-Results are displayed for gcc 12 and llvm 17, the compiler versions used in CI tests with GitHub Actions.
+Results are displayed for gcc 13 and llvm 17, the compiler versions used in CI tests with GitHub Actions.
 
 Older versions should be supported too, while newer ones are either not tested or have known issues.
 
@@ -122,7 +122,7 @@ Only Linux distributions and macOS are fully tested in CI and thus officially su
 Only AArch64 and x86_64 vector extensions are built and tested natively on Linux and macOS.
 Other architectures/vector extensions are cross-compiled on Linux.
 
-Native AArch64 tests on Linux are using gcc 11, while native x86_64 and cross-compiled tests use gcc 12.
+Native AArch64 tests on Linux are using gcc 11 (default in Ubuntu 22.04), while native x86_64 and cross-compiled tests use gcc 13.
 
 Building SLEEF for Windows on x86 machines was officially supported ( :white_circle: ), as of 3.5.1,
 however it is only partially tested due to [known limitations of the test suite with MinGW or MSYS2](https://github.com/shibatch/sleef/issues/544).
diff --git a/toolchains/aarch64-gcc.cmake b/toolchains/aarch64-gcc.cmake
index 89f309d2..d6a66511 100644
--- a/toolchains/aarch64-gcc.cmake
+++ b/toolchains/aarch64-gcc.cmake
@@ -5,7 +5,8 @@ SET (CMAKE_SYSTEM_PROCESSOR "aarch64")
 SET(CMAKE_FIND_ROOT_PATH  /usr/aarch64-linux-gnu /usr/include/aarch64-linux-gnu /usr/lib/aarch64-linux-gnu /lib/aarch64-linux-gnu)
 
 find_program(CMAKE_C_COMPILER
-             NAMES aarch64-linux-gnu-gcc-12
+             NAMES aarch64-linux-gnu-gcc-13
+                   aarch64-linux-gnu-gcc-12
                    aarch64-linux-gnu-gcc-11
                    aarch64-linux-gnu-gcc-10
                    aarch64-linux-gnu-gcc-9
diff --git a/toolchains/armhf-gcc.cmake b/toolchains/armhf-gcc.cmake
index 2e4e538d..17895d54 100644
--- a/toolchains/armhf-gcc.cmake
+++ b/toolchains/armhf-gcc.cmake
@@ -5,7 +5,8 @@ SET (CMAKE_SYSTEM_PROCESSOR "armhf")
 SET(CMAKE_FIND_ROOT_PATH  /usr/arm-linux-gnueabihf /usr/include/arm-linux-gnueabihf /usr/lib/arm-linux-gnueabihf)
 
 find_program(CMAKE_C_COMPILER
-             NAMES arm-linux-gnueabihf-gcc-12
+             NAMES arm-linux-gnueabihf-gcc-13
+                   arm-linux-gnueabihf-gcc-12
                    arm-linux-gnueabihf-gcc-11
                    arm-linux-gnueabihf-gcc-10
                    arm-linux-gnueabihf-gcc-9
diff --git a/toolchains/native-gcc.cmake b/toolchains/native-gcc.cmake
index e78e78e7..6249ad91 100644
--- a/toolchains/native-gcc.cmake
+++ b/toolchains/native-gcc.cmake
@@ -1,5 +1,6 @@
 find_program(CMAKE_C_COMPILER
-             NAMES gcc-12
+             NAMES gcc-13
+                   gcc-12
                    gcc-11
                    gcc-10
                    gcc-9
diff --git a/toolchains/ppc64el-gcc.cmake b/toolchains/ppc64el-gcc.cmake
index 34c619f0..467f52bd 100644
--- a/toolchains/ppc64el-gcc.cmake
+++ b/toolchains/ppc64el-gcc.cmake
@@ -5,7 +5,8 @@ SET (CMAKE_SYSTEM_PROCESSOR "ppc64")
 SET(CMAKE_FIND_ROOT_PATH  /usr/powerpc64le-linux-gnu /usr/include/powerpc64le-linux-gnu /usr/lib/powerpc64le-linux-gnu)
 
 find_program(CMAKE_C_COMPILER
-             NAMES powerpc64le-linux-gnu-gcc-12
+             NAMES powerpc64le-linux-gnu-gcc-13
+                   powerpc64le-linux-gnu-gcc-12
                    powerpc64le-linux-gnu-gcc-11
                    powerpc64le-linux-gnu-gcc-10
                    powerpc64le-linux-gnu-gcc-9
diff --git a/toolchains/s390x-gcc.cmake b/toolchains/s390x-gcc.cmake
index fd2dd56a..2bffd2c2 100644
--- a/toolchains/s390x-gcc.cmake
+++ b/toolchains/s390x-gcc.cmake
@@ -5,7 +5,8 @@ SET (CMAKE_SYSTEM_PROCESSOR "s390x")
 SET(CMAKE_FIND_ROOT_PATH  /usr/s390x-linux-gnu /usr/include/s390x-linux-gnu /usr/lib/s390x-linux-gnu)
 
 find_program(CMAKE_C_COMPILER
-             NAMES s390x-linux-gnu-gcc-12
+             NAMES s390x-linux-gnu-gcc-13
+                   s390x-linux-gnu-gcc-12
                    s390x-linux-gnu-gcc-11
                    s390x-linux-gnu-gcc-10
                    s390x-linux-gnu-gcc-9