diff --git a/ci/build_container/Dockerfile b/ci/build_container/Dockerfile
index 2dacb73ffd8e2..29c3e901944a6 100644
--- a/ci/build_container/Dockerfile
+++ b/ci/build_container/Dockerfile
@@ -1,3 +1,3 @@
-FROM ubuntu:trusty
+FROM ubuntu:xenial
 COPY ./build_container.sh /
 RUN ./build_container.sh
diff --git a/ci/build_container/build_container.sh b/ci/build_container/build_container.sh
index 84d0fa6306b26..d03ade1eca1e5 100755
--- a/ci/build_container/build_container.sh
+++ b/ci/build_container/build_container.sh
@@ -11,6 +11,12 @@ apt-get install -y gdb strace
 add-apt-repository -y ppa:ubuntu-toolchain-r/test
 apt-get update
 apt-get install -y g++-4.9
+# Bazel and related dependencies.
+apt-get install -y openjdk-8-jdk curl
+echo "deb [arch=amd64] http://storage.googleapis.com/bazel-apt stable jdk1.8" | tee /etc/apt/sources.list.d/bazel.list
+curl https://bazel.build/bazel-release.pub.gpg | apt-key add -
+apt-get update
+apt-get install -y bazel
 rm -rf /var/lib/apt/lists/*
 
 # virtualenv