diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 32f1e67efe..285c8e8691 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -121,6 +121,10 @@ stages:
   image: "$CI_REGISTRY_IMAGE:debian-buster-amd64cross32"
   <<: *linux_amd64
 
+.debian-bullseye-amd64: &debian_bullseye_amd64_image
+  image: "$CI_REGISTRY_IMAGE:debian-bullseye-amd64"
+  <<: *linux_amd64
+
 .debian-sid-amd64: &debian_sid_amd64_image
   image: "$CI_REGISTRY_IMAGE:debian-sid-amd64"
   <<: *linux_amd64
@@ -687,6 +691,30 @@ unit:gcc:buster:amd64:
     - job: gcc:buster:amd64
       artifacts: true
 
+# Jobs for regular GCC builds on Debian 11 "bullseye" (amd64)
+
+gcc:bullseye:amd64:
+  variables:
+    CC: gcc
+    CFLAGS: "${CFLAGS_COMMON} -O2"
+    EXTRA_CONFIGURE: "--without-gssapi --with-libidn2"
+  <<: *debian_bullseye_amd64_image
+  <<: *build_job
+
+system:gcc:bullseye:amd64:
+  <<: *debian_bullseye_amd64_image
+  <<: *system_test_job
+  needs:
+    - job: gcc:bullseye:amd64
+      artifacts: true
+
+unit:gcc:bullseye:amd64:
+  <<: *debian_bullseye_amd64_image
+  <<: *unit_test_job
+  needs:
+    - job: gcc:bullseye:amd64
+      artifacts: true
+
 # Jobs for cross-compiled GCC builds on Debian 10 "buster" (amd64) with
 # 32-bit libraries
 
diff --git a/PLATFORMS b/PLATFORMS
index 13ca54db1d..d4a24ca995 100644
--- a/PLATFORMS
+++ b/PLATFORMS
@@ -37,7 +37,7 @@ Regularly tested platforms
 As of Oct 2021, BIND 9.16 is fully supported and regularly tested on the
 following systems:
 
-  * Debian 9, 10
+  * Debian 9, 10, 11
   * Ubuntu LTS 18.04, 20.04
   * Fedora 34
   * Red Hat Enterprise Linux / CentOS / Oracle Linux 7, 8
diff --git a/PLATFORMS.md b/PLATFORMS.md
index bf275dcb08..60e7d91c03 100644
--- a/PLATFORMS.md
+++ b/PLATFORMS.md
@@ -45,7 +45,7 @@ offer support on a "best effort" basis for some.
 As of Oct 2021, BIND 9.16 is fully supported and regularly tested on the
 following systems:
 
-* Debian 9, 10
+* Debian 9, 10, 11
 * Ubuntu LTS 18.04, 20.04
 * Fedora 34
 * Red Hat Enterprise Linux / CentOS / Oracle Linux 7, 8