diff --git a/vars/redhat.yaml b/vars/redhat.yaml
index 1cd07ee..8421b1b 100644
--- a/vars/redhat.yaml
+++ b/vars/redhat.yaml
@@ -16,6 +16,8 @@ __zuul_build_depends:
   - gcc
   - gcc-c++
   - git
+  - libffi-devel
+  - openssl-devel
   - python-devel
 
 __zuul_file_zuul_executor_service_dest: /etc/systemd/system/zuul-executor.service
diff --git a/vars/ubuntu-trusty.yaml b/vars/ubuntu-trusty.yaml
index bf0ecc5..54e1ff7 100644
--- a/vars/ubuntu-trusty.yaml
+++ b/vars/ubuntu-trusty.yaml
@@ -15,6 +15,8 @@
 __zuul_build_depends:
   - build-essential
   - git
+  - libffi-dev
+  - libssl-dev
   - python-dev
 
 __zuul_file_zuul_executor_service_dest: /etc/init.d/zuul-executor
diff --git a/vars/ubuntu-xenial.yaml b/vars/ubuntu-xenial.yaml
index 6cecaa9..0071ec9 100644
--- a/vars/ubuntu-xenial.yaml
+++ b/vars/ubuntu-xenial.yaml
@@ -15,6 +15,8 @@
 __zuul_build_depends:
   - build-essential
   - git
+  - libffi-dev
+  - libssl-dev
   - python-dev
 
 __zuul_file_zuul_executor_service_dest: /etc/systemd/system/zuul-executor.service