diff --git a/servo-build-dependencies/init.sls b/servo-build-dependencies/init.sls
index afdb3002..dce3569d 100644
--- a/servo-build-dependencies/init.sls
+++ b/servo-build-dependencies/init.sls
@@ -11,6 +11,7 @@ servo-dependencies:
       - pkg-config
       - openssl
       - freetype
+      - ffmpeg
       {% else %}
       - libglib2.0-dev
       - libgl1-mesa-dri
@@ -27,6 +28,9 @@ servo-dependencies:
       - gperf
       - autoconf2.13
       - libdbus-glib-1-dev
+      - libavformat-dev
+      - libavcodec-dev
+      - libavutil-dev
       {% endif %}
   pip.installed:
     - pkgs: