diff --git a/debian/changelog b/debian/changelog
index 85f7da29..88e6a2b1 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,8 @@
 llvm-toolchain-4.0 (1:4.0-2) unstable; urgency=medium
 
   * Fix the incorrect symlink to scan-build-py (Closes: #856869)
+  * Explicit the dep of clang-format on same version of llvm to avoid
+    undefined symbols
   * Try to ignore also libclang_rt.asan-*.so for the dep generation
     (Closes: #854965)
 
diff --git a/debian/control b/debian/control
index 7dcef52c..67d1ae12 100644
--- a/debian/control
+++ b/debian/control
@@ -44,7 +44,8 @@ Description: C, C++ and Objective-C compiler (LLVM based)
 
 Package: clang-format-4.0
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}, python
+Depends: ${shlibs:Depends}, ${misc:Depends}, python,
+ libllvm4.0 (= ${binary:Version})
 Replaces: clang-format-3.3
 Breaks: clang-format-3.3
 Description: Tool to format C/C++/Obj-C code