diff --git a/jessie/x86/Dockerfile b/jessie/x86/Dockerfile
index b8161915834a921322b9356d562e37feba1fa2fa..29787bc3202c66c61425fdb108c9e1ca2696346b 100644
--- a/jessie/x86/Dockerfile
+++ b/jessie/x86/Dockerfile
@@ -7,7 +7,7 @@ RUN apt-get update \
 
 RUN apt-get install -y \
   sudo wget curl tar expect git \
-  devscripts build-essential lintian ccache pbuilder aptitude
+  devscripts build-essential lintian ccache pbuilder aptitude apt-utils
 
 RUN groupadd -g 1000 jenkins \
  && useradd -u 1000 -g 1000 -m jenkins \
diff --git a/jessie/x86_64/Dockerfile b/jessie/x86_64/Dockerfile
index 5c8c6344a485def5313ef11f71029a6387f4549d..c4ae61ed3909f32fd2b7f05aea0737704cdde504 100644
--- a/jessie/x86_64/Dockerfile
+++ b/jessie/x86_64/Dockerfile
@@ -7,7 +7,7 @@ RUN apt-get update \
 
 RUN apt-get install -y \
   sudo wget curl tar expect git \
-  devscripts build-essential lintian ccache pbuilder aptitude
+  devscripts build-essential lintian ccache pbuilder aptitude apt-utils
 
 RUN groupadd -g 1000 jenkins \
  && useradd -u 1000 -g 1000 -m jenkins \
diff --git a/stretch/x86/Dockerfile b/stretch/x86/Dockerfile
index dd205e4fc82cf76edfb0402a9436206872c5bdd3..6cbafc1bc1bbbabacc3073c9b27a7853a35af9e8 100644
--- a/stretch/x86/Dockerfile
+++ b/stretch/x86/Dockerfile
@@ -7,7 +7,7 @@ RUN apt-get update \
 
 RUN apt-get install -y \
   sudo wget curl tar expect git \
-  devscripts build-essential lintian ccache pbuilder aptitude
+  devscripts build-essential lintian ccache pbuilder aptitude apt-utils
 
 RUN groupadd -g 1000 jenkins \
  && useradd -u 1000 -g 1000 -m jenkins \
diff --git a/stretch/x86_64/Dockerfile b/stretch/x86_64/Dockerfile
index 9f6e2aacc6f22b03780d2a158d6b90dd6723846f..dfea8fc3d3d72109b810718dda719f0b57fdb0e7 100644
--- a/stretch/x86_64/Dockerfile
+++ b/stretch/x86_64/Dockerfile
@@ -7,7 +7,7 @@ RUN apt-get update \
 
 RUN apt-get install -y \
   sudo wget curl tar expect git \
-  devscripts build-essential lintian ccache pbuilder aptitude
+  devscripts build-essential lintian ccache pbuilder aptitude apt-utils
 
 RUN groupadd -g 1000 jenkins \
  && useradd -u 1000 -g 1000 -m jenkins \
diff --git a/wheezy/x86/Dockerfile b/wheezy/x86/Dockerfile
index a69afa299fc04d854a4bc52ee0432b1057177401..c854258fa4ae7d478c6ae9745ee7a86313ebb38f 100644
--- a/wheezy/x86/Dockerfile
+++ b/wheezy/x86/Dockerfile
@@ -7,7 +7,7 @@ RUN apt-get update \
 
 RUN apt-get install -y \
   sudo wget curl tar expect git \
-  devscripts build-essential lintian ccache pbuilder aptitude
+  devscripts build-essential lintian ccache pbuilder aptitude apt-utils
 
 RUN groupadd -g 1000 jenkins \
  && useradd -u 1000 -g 1000 -m jenkins \
diff --git a/wheezy/x86_64/Dockerfile b/wheezy/x86_64/Dockerfile
index 9f7ae12943af11a292dcb35f3ad5d49f73110a33..8a6972774caae5cc60687218b1389c4e7a209022 100644
--- a/wheezy/x86_64/Dockerfile
+++ b/wheezy/x86_64/Dockerfile
@@ -7,7 +7,7 @@ RUN apt-get update \
 
 RUN apt-get install -y \
   sudo wget curl tar expect git \
-  devscripts build-essential lintian ccache pbuilder aptitude
+  devscripts build-essential lintian ccache pbuilder aptitude apt-utils
 
 RUN groupadd -g 1000 jenkins \
  && useradd -u 1000 -g 1000 -m jenkins \