diff --git a/debian/changelog b/debian/changelog
index 37e06b943..cf43e05d6 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -28,6 +28,7 @@ linux (4.6.1-1~exp1) UNRELEASED; urgency=medium
     - kernel/printk: Don't try to print from IRQ/NMI region
     - mm: perform lru_add_drain_all() remotely
   * debian/control: Drop obsolete versioned Depends and Breaks
+  * linux-libc-dev: Drop obsolete Replaces/Conflicts with linux-kernel-headers
 
  -- Ben Hutchings <ben@decadent.org.uk>  Sat, 04 Jun 2016 18:33:11 +0100
 
diff --git a/debian/templates/control.libc-dev.in b/debian/templates/control.libc-dev.in
index ecc35c771..6e975e4c3 100644
--- a/debian/templates/control.libc-dev.in
+++ b/debian/templates/control.libc-dev.in
@@ -1,9 +1,8 @@
 Package: linux-libc-dev
 Section: devel
 Depends: ${misc:Depends}
+# Remove this Provides when #826519 is closed
 Provides: linux-kernel-headers
-Replaces: linux-kernel-headers
-Conflicts: linux-kernel-headers
 Multi-Arch: same
 Description: Linux support headers for userspace development
  This package provides userspaces headers from the Linux kernel.  These headers