diff --git a/.github/workflows/rust-compile.yml b/.github/workflows/rust-compile.yml
index dc4256d..9b633b8 100644
--- a/.github/workflows/rust-compile.yml
+++ b/.github/workflows/rust-compile.yml
@@ -59,6 +59,12 @@ jobs:
           components: rustfmt
           cache: false
 
+      - name: Install LZMA and dependencies
+        if: matrix.os == 'ubuntu-latest'
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y xz-utils liblzma-dev
+
       - uses: Swatinem/rust-cache@v2
 
       - name: Install cargo nextest