diff --git a/vlc.changes b/vlc.changes
index 98336e8..1068b3e 100644
--- a/vlc.changes
+++ b/vlc.changes
@@ -1,3 +1,13 @@
+-------------------------------------------------------------------
+Wed Sep 28 18:54:45 UTC 2016 - dimstar@opensuse.org
+
+- Require libavcodec<ABI>(unrestricted) (<ABI> is automatically
+  discovered during build based on what libavcodec.so links to)
+  from vlc-codecs. This ensures that users installing vlc-codecs
+  will get a prompt to replace the distro-provided libavcodec
+  package - which is restricted in its formats. This requires the
+  user to accept a vendor change.
+
 -------------------------------------------------------------------
 Tue Sep 20 17:32:50 UTC 2016 - jengelh@inai.de
 
diff --git a/vlc.spec b/vlc.spec
index 31f1f41..8d3e8a1 100644
--- a/vlc.spec
+++ b/vlc.spec
@@ -299,6 +299,8 @@ Summary:        Additional codecs for the VLC media player
 Group:          Productivity/Multimedia/Video/Players
 Requires:       %{name}-noX = %{version}
 Supplements:    %{name}-noX
+# We require the unrestricted libavcodec - same ABI version we linked
+Requires:       %(rpm --qf "%%{name}" -qf $(readlink -f %{_libdir}/libavcodec.so))(unrestricted)
 
 %description codecs
 This package enhances the functionality of the VLC media player by