diff --git a/debian/changelog b/debian/changelog
index 7e971b1c..011e03f5 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -11,6 +11,8 @@ llvm-toolchain-6.0 (1:6.0~+rc3-1) unstable; urgency=medium
   * Move the VCS to git.
     Many thanks to James Clarke for doing the conversion
   * Create the directory before having the manpages generated
+  * clang-tidy-6.0: depends on libclang-common-6.0-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 89752f9f..8e34eb2a 100644
--- a/debian/control
+++ b/debian/control
@@ -71,7 +71,7 @@ Description: Tool to format C/C++/Obj-C code
 Package: clang-tidy-6.0
 Architecture: any
 Depends: ${shlibs:Depends}, ${misc:Depends}, python,
- libllvm6.0 (= ${binary:Version})
+ libllvm6.0 (= ${binary:Version}), libclang-common-6.0-dev
 Replaces: clang-modernize-6.0, clang-6.0 (<< 1:6.0~svn250696-1)
 Breaks: clang-modernize-6.0, clang-6.0 (<< 1:6.0~svn250696-1)
 Description: clang-based C++ linter tool