diff --git a/Dockerfile.ppc64le b/Dockerfile.ppc64le
index d7187a55e8..61674b7c31 100644
--- a/Dockerfile.ppc64le
+++ b/Dockerfile.ppc64le
@@ -24,6 +24,7 @@ RUN sed -ri "s/(httpredir|deb).debian.org/$APT_MIRROR/g" /etc/apt/sources.list
 # Packaged dependencies
 RUN apt-get update && apt-get install -y \
 	apparmor \
+	apt-utils \
 	aufs-tools \
 	automake \
 	bash-completion \
diff --git a/Dockerfile.s390x b/Dockerfile.s390x
index e0d1f1d154..c2fa4a8ba7 100644
--- a/Dockerfile.s390x
+++ b/Dockerfile.s390x
@@ -20,6 +20,7 @@ FROM s390x/debian:jessie
 # Packaged dependencies
 RUN apt-get update && apt-get install -y \
 	apparmor \
+	apt-utils \
 	aufs-tools \
 	automake \
 	bash-completion \
diff --git a/hack/make/release-deb b/hack/make/release-deb
index ed65fe2f5f..0df37050f3 100755
--- a/hack/make/release-deb
+++ b/hack/make/release-deb
@@ -22,7 +22,7 @@ APTDIR=$DOCKER_RELEASE_DIR/apt/repo
 mkdir -p "$APTDIR/conf" "$APTDIR/db" "$APTDIR/dists"
 
 # supported arches/sections
-arches=( amd64 i386 armhf )
+arches=( amd64 i386 armhf ppc64le s390x )
 
 # Preserve existing components but don't add any non-existing ones
 for component in main testing experimental ; do