diff --git a/debian/templates/control.main.in b/debian/templates/control.main.in
index 2c2432addb29..e76b88637f9e 100644
--- a/debian/templates/control.main.in
+++ b/debian/templates/control.main.in
@@ -11,6 +11,8 @@ Architecture: alpha amd64 arm64 armel armhf hppa i386 mips mips64 mips64el mipse
 Depends: ${shlibs:Depends}, ${misc:Depends}, ${perl:Depends}, ${python:Depends}
 Recommends: linux-base (>= 3.4~)
 Provides: linux-tools-@version@
+Conflicts: linux-tools-@version@
+Replaces: linux-tools-@version@
 Suggests: linux-doc-@version@
 Description: Performance analysis tools for Linux @upstreamversion@
  This package contains the 'perf' performance analysis tools for Linux