diff --git a/debian/changelog b/debian/changelog
index e6bd603f..51d1d41c 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -5,6 +5,7 @@ llvm-toolchain-13 (1:13.0.0-4) unstable; urgency=medium
     It will prevent "llvm-omp-device-info" to be installed in
     llvm-X.Y which caused an explicit dependency on libomp
     which caused llvm-X.Y to be NOT coinstallable anymore
+  * Move llvm-omp-device-info-X.Y from llvm-X to libompX-dev
 
  --
 
diff --git a/debian/control b/debian/control
index 67308e48..82215517 100644
--- a/debian/control
+++ b/debian/control
@@ -559,10 +559,10 @@ Section: libdevel
 Architecture: amd64 arm64 armhf i386 mips64el ppc64el ppc64 riscv64
 Depends: libomp5-13 (= ${binary:Version}), ${shlibs:Depends}, ${misc:Depends}
 Suggests: libomp-13-doc
-Breaks: libiomp-dev (<< 3.7-1), libomp-dev (<< 44)
+Breaks: libiomp-dev (<< 3.7-1), libomp-dev (<< 44), llvm-13 (<< 1:13.0.0-4)
 Provides: libomp-x.y-dev
 Conflicts: libomp-x.y-dev
-Replaces: libomp-x.y-dev
+Replaces: libomp-x.y-dev, llvm-13 (<< 1:13.0.0-4)
 Description: LLVM OpenMP runtime - dev package
  The runtime is the part of the OpenMP implementation that your code is
  linked against, and that manages the multiple threads in an OpenMP program
diff --git a/debian/libomp-X.Y-dev.install.in b/debian/libomp-X.Y-dev.install.in
index c5127159..2f777aba 100644
--- a/debian/libomp-X.Y-dev.install.in
+++ b/debian/libomp-X.Y-dev.install.in
@@ -11,3 +11,6 @@
 [amd64 ppc64el arm64] /usr/lib/llvm-@LLVM_VERSION@/lib/libomptarget-amdgcn-*.bc
 
 usr/lib/llvm-@LLVM_VERSION@/lib/cmake/openmp/*.cmake
+
+usr/lib/llvm-@LLVM_VERSION@/bin/llvm-omp-device-info
+usr/bin/llvm-omp-device-info-@LLVM_VERSION@