diff --git a/systemtap.changes b/systemtap.changes
index 197ca83..8210168 100644
--- a/systemtap.changes
+++ b/systemtap.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Thu Feb  6 02:02:58 UTC 2020 - Tony Jones <tonyj@suse.com>
+
+- Add recommends on kernel-devel (bsc#1158733)
+
 -------------------------------------------------------------------
 Mon Feb  3 23:01:33 UTC 2020 - Tony Jones <tonyj@suse.com>
 
diff --git a/systemtap.spec b/systemtap.spec
index 0e758ac..d772dc9 100644
--- a/systemtap.spec
+++ b/systemtap.spec
@@ -50,6 +50,7 @@ BuildRequires:  sqlite-devel
 BuildRequires:  pkgconfig(systemd)
 Requires:       %{name}-dtrace = %{version}
 Requires:       %{name}-runtime = %{version}-%{release}
+Recommends:     kernel-devel
 Obsoletes:      systemtap-client < 1.5
 
 %description