diff --git a/cpio.changes b/cpio.changes
index da90ac6..70fa3f1 100644
--- a/cpio.changes
+++ b/cpio.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Sat Mar  5 12:31:47 UTC 2016 - mpluskal@suse.com
+
+- Recommend mt_st as it is not hard dependency
+
 -------------------------------------------------------------------
 Thu Mar  3 09:44:23 UTC 2016 - kstreitova@suse.com
 
diff --git a/cpio.spec b/cpio.spec
index 842fbb8..9872ee0 100644
--- a/cpio.spec
+++ b/cpio.spec
@@ -47,7 +47,7 @@ Patch26:        cpio-2.12-util.c_no_return_in_nonvoid_fnc.patch
 Patch27:        cpio-2.12-out_of_bounds_write.patch
 BuildRequires:  autoconf
 BuildRequires:  automake
-Requires:       mt_st
+Recommends:     mt_st
 Requires(post): %{install_info_prereq}
 Requires(preun): %{install_info_prereq}
 Recommends:     %{name}-lang = %{version}