diff --git a/tracker-extras.changes b/tracker-extras.changes
index f451210..8597d4a 100644
--- a/tracker-extras.changes
+++ b/tracker-extras.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Wed Jul 23 00:07:53 UTC 2014 - dimstar@opensuse.org
+
+- Obsolete the old tracker library libtracker-extract-0_16-0 by
+  libtracker-common-1-0 to aid updates (bnc#876649).
+
 -------------------------------------------------------------------
 Fri Jul 11 15:52:39 UTC 2014 - dimstar@opensuse.org
 
diff --git a/tracker-extras.spec b/tracker-extras.spec
index aec4b2f..d8dbe0a 100644
--- a/tracker-extras.spec
+++ b/tracker-extras.spec
@@ -185,6 +185,8 @@ This package contains a miner to index files and applications.
 %package -n libtracker-common-%{RPMTrackerAPI}
 Summary:        Conveniance libraries for Tracker
 Group:          System/Libraries
+# Obsolete old tracker libs, bnc#876649
+Obsoletes:      libtracker-extract-0_16-0
 
 %description -n libtracker-common-%{RPMTrackerAPI}
 Tracker is a powerful desktop-neutral first class object
diff --git a/tracker.changes b/tracker.changes
index f451210..8597d4a 100644
--- a/tracker.changes
+++ b/tracker.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Wed Jul 23 00:07:53 UTC 2014 - dimstar@opensuse.org
+
+- Obsolete the old tracker library libtracker-extract-0_16-0 by
+  libtracker-common-1-0 to aid updates (bnc#876649).
+
 -------------------------------------------------------------------
 Fri Jul 11 15:52:39 UTC 2014 - dimstar@opensuse.org
 
diff --git a/tracker.spec b/tracker.spec
index e3abf63..851cc89 100644
--- a/tracker.spec
+++ b/tracker.spec
@@ -184,6 +184,8 @@ This package contains a miner to index files and applications.
 %package -n libtracker-common-%{RPMTrackerAPI}
 Summary:        Conveniance libraries for Tracker
 Group:          System/Libraries
+# Obsolete old tracker libs, bnc#876649
+Obsoletes:      libtracker-extract-0_16-0
 
 %description -n libtracker-common-%{RPMTrackerAPI}
 Tracker is a powerful desktop-neutral first class object