diff --git a/scripts/build/Dockerfile.x86_64.hdr b/scripts/build/Dockerfile.x86_64.hdr
index 331b71343..2f136098c 100644
--- a/scripts/build/Dockerfile.x86_64.hdr
+++ b/scripts/build/Dockerfile.x86_64.hdr
@@ -1 +1,5 @@
 FROM ubuntu:trusty
+
+RUN apt-get update -qq && apt-get install -qq \
+                gcc-multilib \
+                libc6-dev-i386
diff --git a/scripts/travis/travis-tests b/scripts/travis/travis-tests
index c8c519202..ac73981ad 100755
--- a/scripts/travis/travis-tests
+++ b/scripts/travis/travis-tests
@@ -3,7 +3,8 @@ set -x -e
 
 TRAVIS_PKGS="protobuf-c-compiler libprotobuf-c0-dev libaio-dev
 		libprotobuf-dev protobuf-compiler python-ipaddr libcap-dev
-		libnl-3-dev gdb bash python-protobuf libnet-dev util-linux"
+		libnl-3-dev gcc-multilib libc6-dev-i386 gdb bash python-protobuf
+		libnet-dev util-linux"
 
 travis_prep () {
 	[ -n "$SKIP_TRAVIS_PREP" ] && return