diff --git a/taskcluster/ci/docker-image/kind.yml b/taskcluster/ci/docker-image/kind.yml
index ac62400635ba..2f68950f6f9f 100644
--- a/taskcluster/ci/docker-image/kind.yml
+++ b/taskcluster/ci/docker-image/kind.yml
@@ -63,6 +63,7 @@ jobs:
       - deb7-gtk3
       - deb7-harfbuzz
       - deb7-libxkbcommon
+      - deb7-nasm
       - deb7-pango
       - deb7-pcre3
       - deb7-valgrind
@@ -88,6 +89,7 @@ jobs:
       - deb7-glib
       - deb7-gtk3
       - deb7-harfbuzz
+      - deb7-nasm
       - deb7-python-defaults
       - deb7-pcre3
       - deb7-valgrind
diff --git a/taskcluster/docker/debian7-build/Dockerfile b/taskcluster/docker/debian7-build/Dockerfile
index 443d2a6923df..b7568e1237e8 100644
--- a/taskcluster/docker/debian7-build/Dockerfile
+++ b/taskcluster/docker/debian7-build/Dockerfile
@@ -32,6 +32,7 @@ RUN apt-get update && \
       gawk \
       gcc-multilib \
       gnupg \
+      nasm \
       p7zip-full \
       procps \
       python-pip \