diff --git a/debian/changelog b/debian/changelog
index d2723b94..6e67bbbd 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -4,6 +4,7 @@ llvm-toolchain-3.8 (1:3.8.1-8) unstable; urgency=medium
   * Revert drop-avx512-from-skylake.diff, it is causing some regressions in the
     testsuite
   * Disable lldb on ppc64
+  * libfuzzer depends on the same version of clang (Closes: #833564)
 
  -- Sylvestre Ledru <sylvestre@debian.org>  Sun, 07 Aug 2016 14:10:09 +0200
 
diff --git a/debian/control b/debian/control
index 97461b03..4cf4124b 100644
--- a/debian/control
+++ b/debian/control
@@ -159,7 +159,7 @@ Description: clang library - Common development package
 Package: libfuzzer-3.8-dev
 Architecture: any
 Section: libdevel
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, clang-3.8 (= ${binary:Version})
 Description: Library for coverage-guided fuzz testing
  LibFuzzer is a library for in-process, coverage-guided, evolutionary fuzzing
  of other libraries.