diff --git a/.zuul.d/base.yaml b/.zuul.d/base.yaml
index e6ad6d20dd..b5227a0b2e 100644
--- a/.zuul.d/base.yaml
+++ b/.zuul.d/base.yaml
@@ -64,10 +64,10 @@
         label: ubuntu-focal
 
 - nodeset:
-    name: kolla-debian-buster
+    name: kolla-debian-bullseye
     nodes:
       - name: primary
-        label: debian-buster
+        label: debian-bullseye
 
 - nodeset:
     name: kolla-centos8-stream-aarch64
@@ -76,10 +76,10 @@
         label: centos-8-stream-arm64
 
 - nodeset:
-    name: kolla-debian-buster-aarch64
+    name: kolla-debian-bullseye-aarch64
     nodes:
       - name: primary
-        label: debian-buster-arm64
+        label: debian-bullseye-arm64
 
 - nodeset:
     name: kolla-ubuntu-focal-aarch64
diff --git a/.zuul.d/debian.yaml b/.zuul.d/debian.yaml
index 0ae1ef5de5..146884ecd9 100644
--- a/.zuul.d/debian.yaml
+++ b/.zuul.d/debian.yaml
@@ -24,7 +24,7 @@
 - job:
     name: kolla-build-debian-source
     parent: kolla-base
-    nodeset: kolla-debian-buster
+    nodeset: kolla-debian-bullseye
     voting: false
     vars:
       base_distro: debian
@@ -33,12 +33,12 @@
 - job:
     name: kolla-build-debian-source-aarch64
     parent: kolla-build-debian-source
-    nodeset: kolla-debian-buster-aarch64
+    nodeset: kolla-debian-bullseye-aarch64
 
 - job:
     name: kolla-build-debian-binary
     parent: kolla-base
-    nodeset: kolla-debian-buster
+    nodeset: kolla-debian-bullseye
     voting: false
     vars:
       base_distro: debian
@@ -113,7 +113,7 @@
 - job:
     name: kolla-build-no-infra-wheels-debian-source
     parent: kolla-build-no-infra-wheels-base
-    nodeset: kolla-debian-buster
+    nodeset: kolla-debian-bullseye
     vars:
       base_distro: debian
       install_type: source