diff --git a/.github/workflows/test-build.yaml b/.github/workflows/test-build.yaml
index f576e2b42..e1bce8b01 100644
--- a/.github/workflows/test-build.yaml
+++ b/.github/workflows/test-build.yaml
@@ -17,7 +17,7 @@ jobs:
 
       - name: Install dependencies
         run: |
-          dnf install -y cmake ccache
+          dnf install -y cmake ccache gcc-c++ libtoml
 
       - name: Prepare ccache timestamp
         id: ccache_cache_timestamp
@@ -33,3 +33,13 @@ jobs:
           key: ${ { matrix.config.name } }-ccache-${ { steps.ccache_cache_timestamp.outputs.timestamp } }
           restore-keys: |
             ${ { matrix.config.name } }-ccache-
+
+      - name: Create ccache symlinks to prioritize it over gcc
+        run: |
+            ln -s /usr/bin/ccache /usr/local/bin/gcc
+            ln -s /usr/bin/ccache /usr/local/bin/g++
+            ln -s /usr/bin/ccache /usr/local/bin/cc
+            ln -s /usr/bin/ccache /usr/local/bin/c++
+
+      - name: Build dnf5
+        run: cmake --build build