diff --git a/travis/travis-base-ubuntu-386.Dockerfile b/travis/travis-base-ubuntu-386.Dockerfile
index c708e70e..487465be 100644
--- a/travis/travis-base-ubuntu-386.Dockerfile
+++ b/travis/travis-base-ubuntu-386.Dockerfile
@@ -32,7 +32,7 @@ RUN linux32 apt-get update && \
 # Install xcb-util-xrm. This is a workaround until it is available in the
 # distribution packages.
 RUN apt-get update && \
-    DEBIAN_FRONTEND=noninteractive apt-get install -y --no-install-recommends xutils-dev ca-certificates autoconf
+    DEBIAN_FRONTEND=noninteractive apt-get install -y --no-install-recommends xutils-dev ca-certificates autoconf automake autotools-dev
 RUN git clone --recursive https://github.com/Airblader/xcb-util-xrm.git && \
     cd xcb-util-xrm && \
     ./autogen.sh --prefix=/usr && \
diff --git a/travis/travis-base-ubuntu.Dockerfile b/travis/travis-base-ubuntu.Dockerfile
index 34847bd4..a3dab4ba 100644
--- a/travis/travis-base-ubuntu.Dockerfile
+++ b/travis/travis-base-ubuntu.Dockerfile
@@ -33,7 +33,7 @@ RUN apt-get update && \
 # Install xcb-util-xrm. This is a workaround until it is available in the
 # distribution packages.
 RUN apt-get update && \
-    DEBIAN_FRONTEND=noninteractive apt-get install -y --no-install-recommends xutils-dev ca-certificates autoconf
+    DEBIAN_FRONTEND=noninteractive apt-get install -y --no-install-recommends xutils-dev ca-certificates autoconf automake autotools-dev
 RUN git clone --recursive https://github.com/Airblader/xcb-util-xrm.git && \
     cd xcb-util-xrm && \
     ./autogen.sh --prefix=/usr && \