diff --git a/syslogd.changes b/syslogd.changes
index 6b3ffd4..8bfdb41 100644
--- a/syslogd.changes
+++ b/syslogd.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Thu Jul 21 10:31:27 UTC 2016 - tchvatal@suse.com
+
+- Add requires on klogd, previously in requires(pre); should fix
+  issue found in sr#412257
+
 -------------------------------------------------------------------
 Mon Jun 27 12:22:47 UTC 2016 - tchvatal@suse.com
 
diff --git a/syslogd.spec b/syslogd.spec
index 971db9b..1cb8167 100644
--- a/syslogd.spec
+++ b/syslogd.spec
@@ -70,6 +70,7 @@ Patch28:        sysklogd-1.4.1-CVE-2014-3634.patch
 Patch29:        klogd-obsolete.patch
 BuildRequires:  pkgconfig
 BuildRequires:  pkgconfig(systemd)
+Requires:       klogd
 Requires(post): %fillup_prereq
 Requires(post): permissions
 # Note: this package is for >= 12.3 only