diff --git a/debian/changelog b/debian/changelog
index 25ca93d7..c3f62838 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,10 @@
+llvm-toolchain-3.4 (1:3.4~+rc1-2) unstable; urgency=low
+
+  * Make lldb 3.4 also conflict with 3.5 (Closes: #730163)
+  * Make python-clang 3.4 also conflict with 3.5 (Closes: #730164)
+
+ --
+
 llvm-toolchain-3.4 (1:3.4~+rc1-1) unstable; urgency=low
 
   * New testing upstream release
diff --git a/debian/control b/debian/control
index 20c4b363..2e1e179d 100644
--- a/debian/control
+++ b/debian/control
@@ -171,8 +171,8 @@ Package: python-clang-3.4
 Section: python
 Architecture: any
 Depends: ${shlibs:Depends}, ${misc:Depends}, python
-Replaces: python-clang-3.3
-Breaks: python-clang-3.3
+Replaces: python-clang-3.3, python-clang-3.5
+Breaks: python-clang-3.3, python-clang-3.5
 Description: Clang Python Bindings
  This binding package provides access to the Clang compiler and libraries.
 
@@ -365,8 +365,8 @@ Architecture: amd64 armel armhf i386 ia64 kfreebsd-amd64 kfreebsd-i386 mips mips
 # Only hurd has been removed
 Depends: ${shlibs:Depends}, ${misc:Depends}, libllvm3.4 (= ${binary:Version}), python, llvm-3.4-dev
 Pre-Depends: ${misc:Pre-Depends}
-Replaces: lldb-3.2, lldb-3.3
-Breaks: lldb-3.2, lldb-3.3
+Replaces: lldb-3.2, lldb-3.3, lldb-3.5
+Breaks: lldb-3.2, lldb-3.3, lldb-3.5
 Description: Next generation, high-performance debugger
  LLDB is a next generation, high-performance debugger. It is built as a set of
  reusable components which highly leverage existing libraries in the larger LLVM