diff --git a/debian/changelog b/debian/changelog
index 3560ac17..7192e741 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -3,12 +3,13 @@ llvm-toolchain-19 (1:19.1.0~++rc4-6) UNRELEASED; urgency=medium
   [ Matthias Klose ]
   * debian/qualify-clang.sh: Skip llvmlibc test, if libllvmlibc-dev is not
     available.
+  * Build-depend on llvm-spirv-19.
 
   [ YunQiang Su ]
   * also pass -mxgot in LDFLAGS.
   * d/p/mips-mlir-xgot.diff: Pass -mxgot for mlir.
 
- -- Matthias Klose <doko@debian.org>  Tue, 10 Sep 2024 07:59:17 +0200
+ -- Matthias Klose <doko@debian.org>  Mon, 16 Sep 2024 11:16:39 +0200
 
 llvm-toolchain-19 (1:19.1.0~++rc4-5) unstable; urgency=medium
 
diff --git a/debian/control b/debian/control
index 2098d294..2a04ee42 100644
--- a/debian/control
+++ b/debian/control
@@ -27,7 +27,7 @@ Build-Depends: debhelper (>= 10.0), cmake, ninja-build,
 # "| hello" is for older buster/bionic distros without spirv support
 # We need to keep the constraints coherent between the two alternatives, otherwise
 # hello would get installed unexpectedly and prevent e.g. wasi-libc from getting pulled
-    llvm-spirv-18 [amd64 arm64 armhf i386 ppc64 ppc64el riscv64 s390x] <!stage1> | hello [amd64 arm64 armhf i386 ppc64 ppc64el riscv64 s390x] <!stage1>,
+    llvm-spirv-19 [amd64 arm64 armhf i386 ppc64 ppc64el riscv64 s390x] <!stage1> | hello [amd64 arm64 armhf i386 ppc64 ppc64el riscv64 s390x] <!stage1>,
     spirv-tools [linux-any] <!stage1> | hello [linux-any],
     wasi-libc | hello,
     libcurl4-openssl-dev <!stage1> | libcurl-dev <!stage1>,
diff --git a/debian/control.in b/debian/control.in
index bf23b86a..55f680d3 100644
--- a/debian/control.in
+++ b/debian/control.in
@@ -27,7 +27,7 @@ Build-Depends: debhelper (>= 10.0), cmake, ninja-build,
 # "| hello" is for older buster/bionic distros without spirv support
 # We need to keep the constraints coherent between the two alternatives, otherwise
 # hello would get installed unexpectedly and prevent e.g. wasi-libc from getting pulled
-    llvm-spirv-18 [amd64 arm64 armhf i386 ppc64 ppc64el riscv64 s390x] <!stage1> | hello [amd64 arm64 armhf i386 ppc64 ppc64el riscv64 s390x] <!stage1>,
+    llvm-spirv-19 [amd64 arm64 armhf i386 ppc64 ppc64el riscv64 s390x] <!stage1> | hello [amd64 arm64 armhf i386 ppc64 ppc64el riscv64 s390x] <!stage1>,
     spirv-tools [linux-any] <!stage1> | hello [linux-any],
     wasi-libc | hello,
     libcurl4-openssl-dev <!stage1> | libcurl-dev <!stage1>,