diff --git a/tasks/install/git.yaml b/tasks/install/git.yaml
index 62209bb..4ea98fe 100644
--- a/tasks/install/git.yaml
+++ b/tasks/install/git.yaml
@@ -19,6 +19,18 @@
     update: "{{ borgbackup_git_update|default(omit) }}"
     version: "{{ borgbackup_git_version }}"
 
+# NOTE(pabelanger): It seems borgbackup now requires us to bootstrap
+# python dependencies first, before actually installing borgbackup.
+- name: Install borgbackup requirements
+  become: true
+  pip:
+    executable: "{{ borgbackup_pip_executable|default(omit) }}"
+    name:
+      - Cython
+      - pkgconfig
+    virtualenv_python: "{{ borgbackup_pip_virtualenv_python|default(omit) }}"
+    virtualenv: "{{ borgbackup_pip_virtualenv|default(omit) }}"
+
 - name: Set borgbackup_pip_name to local git repo
   set_fact:
     borgbackup_pip_name: "file://{{ borgbackup_git_dest }}"
diff --git a/vars/Debian.yaml b/vars/Debian.yaml
index 4086b08..fbdadf0 100644
--- a/vars/Debian.yaml
+++ b/vars/Debian.yaml
@@ -13,6 +13,11 @@
 # under the License.
 ---
 __borgbackup_build_depends:
+  - build-essential
   - cython3
+  - libacl1
   - libacl1-dev
   - libssl-dev
+  - openssl
+  - pkg-config
+  - python3-dev
diff --git a/vars/RedHat.yaml b/vars/RedHat.yaml
index 9643f41..378ae80 100644
--- a/vars/RedHat.yaml
+++ b/vars/RedHat.yaml
@@ -13,6 +13,12 @@
 # under the License.
 ---
 __borgbackup_build_depends:
+  - gcc
+  - gcc-c++
+  - libacl
   - libacl-devel
+  - openssl
   - openssl-devel
+  - pkg-config
   - python3-Cython
+  - python3-devel