diff --git a/tests/install_test_deps.sh b/tests/install_test_deps.sh
index 5a4470cc7..fe85d4ba4 100755
--- a/tests/install_test_deps.sh
+++ b/tests/install_test_deps.sh
@@ -6,6 +6,7 @@ set -o pipefail
 sudo apt-get update || true
 sudo apt-get install -y --force-yes \
         apt-transport-https \
+        bzip2 \
         debootstrap \
         docker.io \
         inetutils-ping \
@@ -17,12 +18,14 @@ sudo apt-get install -y --force-yes \
         uuid-runtime \
         yum-utils || \
     sudo yum -y install \
+        bzip2 \
         debootstrap \
         docker \
         kpartx \
         util-linux \
         qemu-img || \
     sudo emerge \
+        app-arch/bzip2 \
         app-emulation/qemu \
         dev-python/pyyaml \
         sys-block/parted \