diff --git a/debian-7/Dockerfile b/debian-7/Dockerfile
index 2dbfea4..80897de 100644
--- a/debian-7/Dockerfile
+++ b/debian-7/Dockerfile
@@ -1,7 +1,7 @@
 FROM debian:7
 
 RUN apt-get -q update \
-    && apt-get install -y python-pip python-dev git
+    && apt-get install -y python-pip python-dev git apt-utils
 
 RUN pip install --index-url=https://pypi.python.org/simple/ --upgrade pip
 
diff --git a/debian-8/Dockerfile b/debian-8/Dockerfile
index b38501f..5176f9c 100644
--- a/debian-8/Dockerfile
+++ b/debian-8/Dockerfile
@@ -9,6 +9,7 @@ RUN apt-get -q update \
       python-dev \
       python-pip \
       git \
+      apt-utils \
     && apt-get clean \
     && pip install --upgrade pip
 
diff --git a/ubuntu-14.04/Dockerfile b/ubuntu-14.04/Dockerfile
index 63a8266..cd64943 100644
--- a/ubuntu-14.04/Dockerfile
+++ b/ubuntu-14.04/Dockerfile
@@ -3,6 +3,7 @@ FROM ubuntu:14.04
 RUN apt-get update \
     && apt-get install -y --no-install-recommends \
       software-properties-common \
+      apt-utils \
     && apt-add-repository ppa:ansible/ansible \
     && apt-get update \
     && apt-get install -y --no-install-recommends \
diff --git a/ubuntu-16.04/Dockerfile b/ubuntu-16.04/Dockerfile
index d3676a7..7dd1238 100644
--- a/ubuntu-16.04/Dockerfile
+++ b/ubuntu-16.04/Dockerfile
@@ -3,6 +3,7 @@ FROM ubuntu:16.04
 RUN apt-get update \
     && apt-get install -y --no-install-recommends \
       software-properties-common \
+      apt-utils \
     && apt-add-repository ppa:ansible/ansible \
     && apt-get update \
     && apt-get install -y --no-install-recommends \