diff --git a/builds/any/rootfs/jessie/common/common-packages.yml b/builds/any/rootfs/jessie/common/common-packages.yml
index 980a86b1..ec1d992c 100644
--- a/builds/any/rootfs/jessie/common/common-packages.yml
+++ b/builds/any/rootfs/jessie/common/common-packages.yml
@@ -72,3 +72,5 @@
 - oom-shim
 - python-parted
 - python-yaml
+- bzip2
+- xz-utils
diff --git a/builds/any/rootfs/wheezy/common/common-packages.yml b/builds/any/rootfs/wheezy/common/common-packages.yml
index b93183b1..7f29ba09 100644
--- a/builds/any/rootfs/wheezy/common/common-packages.yml
+++ b/builds/any/rootfs/wheezy/common/common-packages.yml
@@ -71,3 +71,5 @@
 - oom-shim
 - python-parted
 - python-yaml
+- bzip2
+- xz-utils