diff --git a/vars/redhat.yaml b/vars/redhat.yaml
index 3a02c72..dfca23a 100644
--- a/vars/redhat.yaml
+++ b/vars/redhat.yaml
@@ -19,7 +19,7 @@ __nodepool_build_depends:
   - libxml2-devel
   - libxslt-devel
   - openssl-devel
-  - python-devel
+  - python3-devel
   - zlib-devel
 
 __nodepool_file_nodepool_builder_service_dest: /etc/systemd/system/nodepool-builder.service
diff --git a/vars/ubuntu.yaml b/vars/ubuntu.yaml
index 72f8f60..0369177 100644
--- a/vars/ubuntu.yaml
+++ b/vars/ubuntu.yaml
@@ -30,7 +30,7 @@ __nodepool_build_depends:
   - libssl-dev
   - libxml2-dev
   - libxslt1-dev
-  - python-dev
+  - python3-dev
   - zlib1g-dev
 
 __nodepool_file_nodepool_builder_service_dest: /etc/systemd/system/nodepool-builder.service