diff --git a/coreutils.changes b/coreutils.changes
index e0661a6..b08c523 100644
--- a/coreutils.changes
+++ b/coreutils.changes
@@ -1,3 +1,10 @@
+-------------------------------------------------------------------
+Wed May 15 11:26:29 UTC 2013 - mhrusecky@suse.com
+
+- Provides: /bin/{kill,su}
+  * for compatibility with programs requiring these (like lsb) until these will
+    be provided by util-linux
+
 -------------------------------------------------------------------
 Thu Apr  4 23:25:17 UTC 2013 - mail@bernhard-voelker.de
 
diff --git a/coreutils.spec b/coreutils.spec
index 7f607cb..13672d1 100644
--- a/coreutils.spec
+++ b/coreutils.spec
@@ -44,6 +44,8 @@ BuildRequires:  valgrind
 
 Provides:       %{name} = %{version}
 %if "%{name}" == "coreutils"
+Provides:       /bin/kill
+Provides:       /bin/su
 Provides:       fileutils = %{version}
 Provides:       mktemp = %{version}
 Provides:       sh-utils = %{version}