diff --git a/libXpm.changes b/libXpm.changes
index ce48e4b..2bf91bd 100644
--- a/libXpm.changes
+++ b/libXpm.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Apr 11 13:41:44 UTC 2023 - Fabian Vogt <fvogt@suse.com>
+
+- Depend on /usr/bin/gzip, not gzip
+
 -------------------------------------------------------------------
 Mon Apr  3 20:27:28 UTC 2023 - Stefan Dirsch <sndirsch@suse.com>
 
diff --git a/libXpm.spec b/libXpm.spec
index e9542dc..6d0fd8f 100644
--- a/libXpm.spec
+++ b/libXpm.spec
@@ -31,9 +31,9 @@ Source1:        https://xorg.freedesktop.org/releases/individual/lib/%{name}-%{v
 Source2:        libXpm.keyring
 Source9:        baselibs.conf
 Patch0:         n_no-compress-on-sle.patch
+BuildRequires:  /usr/bin/gzip
 BuildRequires:  autoconf
 BuildRequires:  automake
-BuildRequires:  gzip
 BuildRequires:  libtool
 
 BuildRequires:  pkgconfig
@@ -51,8 +51,8 @@ storing/retrieving X pixmaps to/from files.
 %package -n %{lname}
 Summary:        X Pixmap image file format library
 Group:          System/Libraries
-# Invokes 'uncompress' and 'gzip' at runtim
-Requires:       gzip
+# Invokes 'gzip' at runtime. 'compress' is disabled by n_no-compress-on-sle.patch
+Requires:       /usr/bin/gzip
 
 %description -n %{lname}
 libXpm facilitates working with XPM (X PixMap), a format for