diff --git a/README.md b/README.md
index 16b7ca5a913..79c70814c6f 100644
--- a/README.md
+++ b/README.md
@@ -101,7 +101,7 @@ sudo dnf install curl libtool gcc-c++ libXi-devel libunwind-devel \
     libXrandr-devel gperf fontconfig-devel cabextract ttmkfdir  expat-devel \
     rpm-build openssl-devel cmake bzip2-devel libX11-devel libXcursor-devel \
     libXmu-devel mesa-libOSMesa-devel dbus-devel ncurses-devel harfbuzz-devel \
-    ccache mesa-libGLU-devel clang clang-libs gstreamer1-devel \
+    ccache mesa-libGLU-devel clang clang-libs gstreamer1-devel python3-devel \
     gstreamer1-plugins-base-devel gstreamer1-plugins-bad-free-devel autoconf213
 ```
 
diff --git a/python/servo/bootstrap.py b/python/servo/bootstrap.py
index fa8fa7488ed..43a8c6d9967 100644
--- a/python/servo/bootstrap.py
+++ b/python/servo/bootstrap.py
@@ -126,7 +126,7 @@ def linux(context, force=False):
                 'libXcursor-devel', 'libXmu-devel', 'mesa-libOSMesa-devel',
                 'dbus-devel', 'ncurses-devel', 'harfbuzz-devel', 'ccache',
                 'mesa-libGLU-devel', 'clang', 'clang-libs', 'gstreamer1-devel',
-                'gstreamer1-plugins-base-devel',
+                'gstreamer1-plugins-base-devel', 'python3-devel',
                 'gstreamer1-plugins-bad-free-devel', 'autoconf213']
     if context.distro == "Ubuntu" and context.distro_version != "14.04":
         pkgs_apt += ['libgstreamer1.0-dev', 'libgstreamer-plugins-base1.0-dev',