diff --git a/debian/changelog b/debian/changelog
index a08c799d..b4a3ab9b 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,11 @@
+llvm-toolchain-19 (1:19.1.0-2) UNRELEASED; urgency=medium
+
+  * Call dh_makeshlibs with the version of the first upstream
+    release (1:19.1.0). Looking back at the 1.18 release cycle,
+    these libraries didn't see any instability in the ABIs.
+
+ -- Matthias Klose <doko@debian.org>  Tue, 17 Sep 2024 19:51:17 +0200
+
 llvm-toolchain-19 (1:19.1.0-1) unstable; urgency=medium
 
   * New upstream release 19.1.0.
diff --git a/debian/rules b/debian/rules
index 7e4f0f3f..e91099ad 100755
--- a/debian/rules
+++ b/debian/rules
@@ -1427,10 +1427,14 @@ endif
 
 
 override_dh_makeshlibs:
-	dh_makeshlibs -plibclang$(SONAME_EXT)-$(LLVM_VERSION)
-	dh_makeshlibs -pliblldb-$(LLVM_VERSION)
-	dh_makeshlibs -plibllvm$(LLVM_VERSION)
-	dh_makeshlibs -plibomp$(SONAME_OPENMP)-$(LLVM_VERSION)
+	dh_makeshlibs -plibclang$(SONAME_EXT)-$(LLVM_VERSION) \
+		'-Vlibclang$(SONAME_EXT)-$(LLVM_VERSION) (>= 1:19.1.0)'
+	dh_makeshlibs -pliblldb-$(LLVM_VERSION) \
+		'-V (liblldb-$(LLVM_VERSION) >= 1:19.1.0)'
+	dh_makeshlibs -plibllvm$(LLVM_VERSION) \
+		'-V (libllvm$(LLVM_VERSION) >= 1:19.1.0)'
+	dh_makeshlibs -plibomp$(SONAME_OPENMP)-$(LLVM_VERSION) \
+		'-V (libomp$(SONAME_OPENMP)-$(LLVM_VERSION) >= 1:19.1.0)'
 	dh_makeshlibs --remaining-packages -V
 
 override_dh_shlibdeps: