diff --git a/.github/workflows/GnuTests.yml b/.github/workflows/GnuTests.yml
index feb27aa254..71c3c8f05c 100644
--- a/.github/workflows/GnuTests.yml
+++ b/.github/workflows/GnuTests.yml
@@ -61,6 +61,12 @@ jobs:
         sudo apt-get update
         ## Check that build-gnu.sh works on the non SELinux system by installing libselinux only on lima
         sudo apt-get install -y gperf gdb python3-pyinotify valgrind libexpect-perl libacl1-dev libattr1-dev libcap-dev attr quilt
+    - name: Use GNU as the system coreutils
+      shell: bash
+      run: |
+        if dpkg -s coreutils-from-uutils >/dev/null 2>&1; then
+          sudo apt-get install -y --allow-remove-essential coreutils-from-gnu coreutils-from-uutils-
+        fi
     - name: Add various locales
       shell: bash
       run: |
diff --git a/.github/workflows/fuzzing.yml b/.github/workflows/fuzzing.yml
index c2cb774d6f..9786baf684 100644
--- a/.github/workflows/fuzzing.yml
+++ b/.github/workflows/fuzzing.yml
@@ -121,7 +121,7 @@ jobs:
     - uses: Swatinem/rust-cache@v2
       with:
         workspaces: "fuzz -> target"
-    - name: Update GNU coreutils
+    - name: Use latest GNU coreutils as system coreutils
       run: |
         sudo add-apt-repository -y ppa:bamf0/coreutils-reference
         sudo apt-get update
@@ -193,7 +193,7 @@ jobs:
     - uses: actions/checkout@v7.0.1
       with:
         persist-credentials: false
-    - name: Update GNU coreutils
+    - name: Use latest GNU coreutils as system coreutils
       run: |
         sudo add-apt-repository -y ppa:bamf0/coreutils-reference
         sudo apt-get update