diff --git a/debian/changelog b/debian/changelog
index fce98acd..da47f781 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -17,6 +17,7 @@ llvm-toolchain-4.0 (1:4.0.1-9) unstable; urgency=medium
   * add /usr/lib/cuda to the CUDA toolkit search paths
     Thanks to Andreas Beckmann for the patch (Closes: #882505) (LP: #1706326)
   * Fix the fix-scan-view-path.diff path
+  * Move libomp-dev from Suggests to Recommends (Closes: #882781)
 
  -- Sylvestre Ledru <sylvestre@debian.org>  Mon, 30 Oct 2017 19:41:20 +0100
 
diff --git a/debian/control b/debian/control
index 3546b0a1..d0eec55e 100644
--- a/debian/control
+++ b/debian/control
@@ -28,8 +28,8 @@ Depends: ${shlibs:Depends}, ${misc:Depends}, ${dep:devlibs},
  ${dep:devlibs-objc}, libclang-common-4.0-dev (= ${binary:Version}),
  libclang1-4.0 (= ${binary:Version}), libc6-dev, binutils
 Provides: c-compiler, objc-compiler, c++-compiler
-Recommends: llvm-4.0-dev, python
-Suggests: gnustep, gnustep-devel, clang-4.0-doc, libomp-dev
+Recommends: llvm-4.0-dev, python, libomp-dev
+Suggests: gnustep, gnustep-devel, clang-4.0-doc
 Replaces: clang-include-fixer-4.0
 Breaks: clang-include-fixer-4.0
 Description: C, C++ and Objective-C compiler