diff --git a/.github/workflows/mkosi.yml b/.github/workflows/mkosi.yml
index 679f2e1954..b14e3b7be4 100644
--- a/.github/workflows/mkosi.yml
+++ b/.github/workflows/mkosi.yml
@@ -94,6 +94,9 @@ jobs:
         with:
           persist-credentials: false
       - uses: systemd/mkosi@ecf7f5702bb2052b7a69cab3fe7d37bc3b9ad77b
+        with:
+          # Bootstrapping a postmarketOS tools tree on the Ubuntu host needs apk
+          apk: ${{ matrix.distro == 'postmarketos' }}
 
       # Freeing up disk space with rm -rf can take multiple minutes. Since we don't need the extra free space
       # immediately, we remove the files in the background. However, we first move them to a different location
diff --git a/.github/workflows/unit-tests.yml b/.github/workflows/unit-tests.yml
index a1e9299694..471eaebcd5 100644
--- a/.github/workflows/unit-tests.yml
+++ b/.github/workflows/unit-tests.yml
@@ -75,6 +75,9 @@ jobs:
           persist-credentials: false
 
       - uses: systemd/mkosi@ecf7f5702bb2052b7a69cab3fe7d37bc3b9ad77b
+        with:
+          # Bootstrapping a postmarketOS tools tree on the Ubuntu host needs apk
+          apk: true
 
       - name: Build tools tree
         run: |