diff --git a/debian/changelog b/debian/changelog
index 98d83bcc..3d21c6fd 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,8 +1,10 @@
 llvm-toolchain-16 (1:16.0.6-4) UNRELEASED; urgency=medium
 
   * lldb-16: lldb no longer depend on llvm-dev (Closes: #1039490)
+  * Unbreak the libclang links (Closes: #1040205)
+    And add tests to make sure we don't regress
 
- -- Sylvestre Ledru <sylvestre@debian.org>  Thu, 29 Jun 2023 16:12:39 +0200
+ -- Sylvestre Ledru <sylvestre@debian.org>  Thu, 06 Jul 2023 17:12:40 +0200
 
 llvm-toolchain-16 (1:16.0.6-3) unstable; urgency=medium
 
diff --git a/debian/rules b/debian/rules
index f2916236..9ab61452 100755
--- a/debian/rules
+++ b/debian/rules
@@ -997,8 +997,8 @@ endif
 
 	: # libclang
 	cd debian/tmp/usr/lib/llvm-$(LLVM_VERSION)/lib/ && \
-	ln -s libclang-$(LLVM_VERSION).so.$(LLVM_VERSION) libclang.so.$(SONAME_EXT) && \
-	ln -s libclang-$(LLVM_VERSION).so.$(LLVM_VERSION) libclang-$(LLVM_VERSION).so.$(SONAME_EXT)
+	ln -s libclang-$(LLVM_VERSION).so.$(FULL_LLVM_VERSION) libclang.so.$(SONAME_EXT) && \
+	ln -s libclang-$(LLVM_VERSION).so.$(FULL_LLVM_VERSION) libclang-$(LLVM_VERSION).so.$(SONAME_EXT)
 
 	if test "$(LIBUNWIND_ENABLE)" = yes; then \
 		mkdir -p debian/tmp/usr/include/libunwind; \