diff --git a/debian/changelog b/debian/changelog
index 24113582..fe7a67e4 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -8,6 +8,8 @@ llvm-toolchain-5.0 (1:5.0.1-4) UNRELEASED; urgency=medium
     is fixed.
     Will fix the ftbfs on x86
   * Create the directory before having the manpages generated
+  * clang-tidy-5.0: depends on libclang-common-5-dev
+    (Closes: #891999)
 
   [ John Paul Adrian Glaubitz ]
   * Add proposed upstream patch by James Clarke to add the
diff --git a/debian/control b/debian/control
index 2f4797a6..789dbd63 100644
--- a/debian/control
+++ b/debian/control
@@ -73,7 +73,7 @@ Description: Tool to format C/C++/Obj-C code
 Package: clang-tidy-5.0
 Architecture: any
 Depends: ${shlibs:Depends}, ${misc:Depends}, python,
- libllvm5.0 (= ${binary:Version})
+ libllvm5.0 (= ${binary:Version}), libclang-common-5-dev
 Replaces: clang-modernize-5.0, clang-5.0 (<< 1:5.0~svn250696-1)
 Breaks: clang-modernize-5.0, clang-5.0 (<< 1:5.0~svn250696-1)
 Description: clang-based C++ linter tool