diff --git a/debian/changelog b/debian/changelog
index 59765320..1f3ccc26 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -2,6 +2,7 @@ llvm-toolchain-16 (1:16.0.6-2) UNRELEASED; urgency=medium
 
   * Remove debian/NEWS to fix debian-news-entry-has-unknown-version
   * Fix libomp-16-doc: documentation-package-not-architecture-independent
+  * Fix llvm-16-dev: depends-on-obsolete-package Depends: libtinfo-dev => libncurses-dev
 
  -- Sylvestre Ledru <sylvestre@debian.org>  Fri, 16 Jun 2023 08:30:52 +0200
 
diff --git a/debian/control b/debian/control
index 9b676bc7..b44a54b9 100644
--- a/debian/control
+++ b/debian/control
@@ -415,7 +415,7 @@ Description: Modular compiler and toolchain technologies, IR interpreter
 Package: llvm-16-dev
 Architecture: any
 Depends: ${shlibs:Depends}, libffi-dev, ${misc:Depends},
- llvm-16 (= ${binary:Version}), libllvm16 (= ${binary:Version}), libtinfo-dev,
+ llvm-16 (= ${binary:Version}), libllvm16 (= ${binary:Version}), libncurses-dev,
  llvm-16-tools (= ${binary:Version}), libclang-cpp16 (= ${binary:Version}),
  libz3-dev, libxml2-dev
 Description: Modular compiler and toolchain technologies, libraries and headers
diff --git a/debian/control.in b/debian/control.in
index 9c772613..1c5918d2 100644
--- a/debian/control.in
+++ b/debian/control.in
@@ -415,7 +415,7 @@ Description: Modular compiler and toolchain technologies, IR interpreter
 Package: llvm-@LLVM_VERSION@-dev
 Architecture: any
 Depends: ${shlibs:Depends}, libffi-dev, ${misc:Depends},
- llvm-@LLVM_VERSION@ (= ${binary:Version}), libllvm@LLVM_VERSION@ (= ${binary:Version}), libtinfo-dev,
+ llvm-@LLVM_VERSION@ (= ${binary:Version}), libllvm@LLVM_VERSION@ (= ${binary:Version}), libncurses-dev,
  llvm-@LLVM_VERSION@-tools (= ${binary:Version}), libclang-cpp@LLVM_VERSION@ (= ${binary:Version}),
  libz3-dev, libxml2-dev
 Description: Modular compiler and toolchain technologies, libraries and headers