diff --git a/zutils.changes b/zutils.changes
index 0b5c5da..adb5f80 100644
--- a/zutils.changes
+++ b/zutils.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Sat Apr 18 16:51:15 UTC 2015 - mpluskal@suse.com
+
+- Conflict with gzip
+
 -------------------------------------------------------------------
 Sat Apr 18 10:22:53 UTC 2015 - mpluskal@suse.com
 
diff --git a/zutils.spec b/zutils.spec
index 0082d17..0e34bdf 100644
--- a/zutils.spec
+++ b/zutils.spec
@@ -30,6 +30,7 @@ BuildRequires:  gcc-c++
 BuildRequires:  lzip
 Requires(post): %{install_info_prereq}
 Requires(preun): %{install_info_prereq}
+Conflicts:      gzip
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 
 %description