diff --git a/fstrm.spec b/fstrm.spec
index a42e69a..376864a 100644
--- a/fstrm.spec
+++ b/fstrm.spec
@@ -36,6 +36,11 @@ The fstrm-utils package contains command line utilities.
 %package devel
 Summary: Development Files for fstrm library
 Requires: %{name}%{?_isa} = %{version}-%{release}
+%if 0%{?fedora} || 0%{?rhel} > 7
+Recommends: %{name}-utils%{?_isa}
+%else
+Requires: %{name}-utils%{?_isa}
+%endif
 
 %description devel
 The fstrm-devel package contains header files required to build an application