diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index 5e2c680b32..8767c9b09b 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -52,7 +52,7 @@ jobs:
     steps:
       - name: Install dependencies
         run: |
-          apt-get update && apt-get install --yes diffoscope-minimal \
+          apt-get update && apt-get install --yes diffoscope-minimal xz-utils \
             --no-install-recommends
       - uses: actions/download-artifact@v4
         with: