diff --git a/debian/changelog b/debian/changelog
index ed977841..a72da181 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -2,6 +2,7 @@ llvm-toolchain-7 (1:7-8) unstable; urgency=medium
 
   * Update the watch file to display the right version
     (even if the download will fail)
+  * clang-7 suggests libomp-7-dev instead of libomp-dev
 
  -- Sylvestre Ledru <sylvestre@debian.org>  Sat, 20 Oct 2018 16:00:58 +0200
 
diff --git a/debian/control b/debian/control
index c20b608c..101ce336 100644
--- a/debian/control
+++ b/debian/control
@@ -31,7 +31,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends}, ${dep:devlibs},
  ${dep:devlibs-objc}, libclang-common-7-dev (= ${binary:Version}),
  libclang1-7 (= ${binary:Version}), libc6-dev, binutils
 Provides: c-compiler, objc-compiler, c++-compiler
-Recommends: llvm-7-dev, python, libomp-dev
+Recommends: llvm-7-dev, python, libomp-7-dev
 Suggests: clang-7-doc
 Description: C, C++ and Objective-C compiler
  Clang project is a C, C++, Objective C and Objective C++ front-end