diff --git a/debian/changelog b/debian/changelog
index f3014df3..14056bf8 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,7 @@
 llvm-toolchain-19 (1:19.1.0~++rc4-3) UNRELEASED; urgency=medium
 
   * Consolidate disabling CMake's package validation checks a bit.
+  * debian/qualify-clang.sh: Skip OpenMP test, if libomp-dev is not available.
 
  -- Matthias Klose <doko@debian.org>  Thu, 05 Sep 2024 10:59:19 +0200
 
diff --git a/debian/qualify-clang.sh b/debian/qualify-clang.sh
index 4fe0afbc..56a45b95 100755
--- a/debian/qualify-clang.sh
+++ b/debian/qualify-clang.sh
@@ -918,12 +918,8 @@ fi
 rm part1.o part2.o
 fi
 
-if test ! -f /usr/lib/llvm-$VERSION/lib/libomp.so; then
-    echo "Install libomp-$VERSION-dev";
-    exit -1;
-fi
-
 # OpenMP
+if dpkg -l libomp-$VERSION-dev >/dev/null 2>&1; then
 cat <<EOF > foo.c
 //test.c
 #include "omp.h"
@@ -936,6 +932,9 @@ int main(void) {
 EOF
 clang-$VERSION foo.c -fopenmp -o o
 ./o > /dev/null
+else
+    echo "OpenMP check skipped, no libomp-$VERSION-dev available."
+fi
 
 if test ! -f /usr/lib/llvm-$VERSION/include/c++/v1/vector; then
     echo "Install libc++-$VERSION-dev";