diff --git a/.github/workflows/build-and-integration-tests.yml b/.github/workflows/build-and-integration-tests.yml
index 280efa7e..09244ba1 100644
--- a/.github/workflows/build-and-integration-tests.yml
+++ b/.github/workflows/build-and-integration-tests.yml
@@ -79,6 +79,12 @@ jobs:
       if: ${{ matrix.target == 'x86_64-unknown-linux-musl' }}
       run: sudo apt-get install -y musl-tools
 
+    - name: Install liblzma-dev, libzip-dev and libzstd-dev
+      if: ${{ startsWith(matrix.target, 'x86_64-unknown-linux-') }}
+      run: |
+        sudo apt update
+        sudo apt install -y --no-install-recommends liblzma-dev libzip-dev libzstd-dev
+
     - name: Build release
       uses: actions-rs/cargo@v1
       if: ${{ startsWith(github.ref, 'refs/tags/v') }}