diff --git a/hack/make/ubuntu b/hack/make/ubuntu
index 578f254558..258a869c24 100644
--- a/hack/make/ubuntu
+++ b/hack/make/ubuntu
@@ -96,6 +96,7 @@ EOF
 		    --depends lxc \
 		    --depends aufs-tools \
 		    --depends iptables \
+		    --depends cgroup-bin \
 		    --description "$PACKAGE_DESCRIPTION" \
 		    --maintainer "$PACKAGE_MAINTAINER" \
 		    --conflicts lxc-docker-virtual-package \