diff --git a/hack/make/ubuntu b/hack/make/ubuntu
index 2877e7e262..0ec0716ba4 100644
--- a/hack/make/ubuntu
+++ b/hack/make/ubuntu
@@ -112,6 +112,7 @@ EOF
 		    --depends aufs-tools \
 		    --depends iptables \
 		    --deb-recommends ca-certificates \
+		    --deb-recommends xz-utils \
 		    --description "$PACKAGE_DESCRIPTION" \
 		    --maintainer "$PACKAGE_MAINTAINER" \
 		    --conflicts lxc-docker-virtual-package \