diff --git a/.github/workflows/linux-setup.sh b/.github/workflows/linux-setup.sh
index 12291715..49b04009 100755
--- a/.github/workflows/linux-setup.sh
+++ b/.github/workflows/linux-setup.sh
@@ -9,5 +9,8 @@ set -x
 # bats (for testing)
 git clone --branch v1.2.1 https://github.com/bats-core/bats-core.git /tmp/bats-core && pushd /tmp/bats-core >/dev/null && sudo ./install.sh /usr/local
 
+sudo apt-get update
+sudo apt-get -y install zstd lz4
+
 # Show info to simplify debugging
 lsb_release -a