diff --git a/debian/changelog b/debian/changelog
index fe7a67e4..009f5823 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -8,7 +8,7 @@ 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
+  * clang-tidy-5.0: depends on libclang-common-5.0-dev
     (Closes: #891999)
 
   [ John Paul Adrian Glaubitz ]
diff --git a/debian/control b/debian/control
index 789dbd63..bccc6b16 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}), libclang-common-5-dev
+ libllvm5.0 (= ${binary:Version}), libclang-common-5.0-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