diff --git a/vars/redhat.yaml b/vars/redhat.yaml
index 495e32d..cb0af75 100644
--- a/vars/redhat.yaml
+++ b/vars/redhat.yaml
@@ -18,6 +18,7 @@ __zuul_build_depends:
   - libffi-devel
   - openssl-devel
   - python3-devel
+  - re2-devel
 
 __zuul_file_zuul_executor_service_dest: /etc/systemd/system/zuul-executor.service
 __zuul_file_zuul_executor_service_mode: 0644
diff --git a/vars/ubuntu.yaml b/vars/ubuntu.yaml
index 85c337c..27d7ca5 100644
--- a/vars/ubuntu.yaml
+++ b/vars/ubuntu.yaml
@@ -15,6 +15,7 @@
 __zuul_build_depends:
   - build-essential
   - libffi-dev
+  - libre2-dev
   - libssl-dev
   - python3-dev