diff --git a/texinfo.changes b/texinfo.changes
index e53d7fb..25ef419 100644
--- a/texinfo.changes
+++ b/texinfo.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Thu Jan 28 14:01:49 UTC 2021 - Thorsten Kukuk <kukuk@suse.com>
+
+- Use file requires for gzip to be able to use alternate
+  implementations
+
 -------------------------------------------------------------------
 Sat Oct 26 07:48:33 UTC 2019 - Andreas Stieger <andreas.stieger@gmx.de>
 
diff --git a/texinfo.spec b/texinfo.spec
index c9337c1..90ce015 100644
--- a/texinfo.spec
+++ b/texinfo.spec
@@ -1,7 +1,7 @@
 #
 # spec file for package texinfo
 #
-# Copyright (c) 2019 SUSE LINUX GmbH, Nuernberg, Germany.
+# Copyright (c) 2021 SUSE LLC
 #
 # All modifications and additions to the file contributed by third parties
 # remain the property of their copyright owners, unless otherwise agreed
@@ -64,7 +64,8 @@ makeinfo tool.
 
 %package     -n info
 Summary:        A Stand-Alone Terminal-Based Info Browser
-Requires:       gzip
+Requires:       /usr/bin/gunzip
+Requires:       /usr/bin/gzip
 
 %description -n info
 Info is a terminal-based program for reading documentation of computer