diff --git a/vars/Debian.yaml b/vars/Debian.yaml
index 4086b08..2c84771 100644
--- a/vars/Debian.yaml
+++ b/vars/Debian.yaml
@@ -13,6 +13,7 @@
 # under the License.
 ---
 __borgbackup_build_depends:
+  - build-essential
   - cython3
   - libacl1-dev
   - libssl-dev
diff --git a/vars/RedHat.yaml b/vars/RedHat.yaml
index 9643f41..4bb1b8e 100644
--- a/vars/RedHat.yaml
+++ b/vars/RedHat.yaml
@@ -13,6 +13,8 @@
 # under the License.
 ---
 __borgbackup_build_depends:
+  - gcc
+  - gcc-c++
   - libacl-devel
   - openssl-devel
   - python3-Cython