diff --git a/openssh.changes b/openssh.changes
index 6d2a030..176c635 100644
--- a/openssh.changes
+++ b/openssh.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Mon Aug 27 09:26:15 UTC 2018 - tchvatal@suse.com
+
+- Depend explicitly on zlib-devel, previously pulled in by openssl
+
 -------------------------------------------------------------------
 Mon Jun 25 20:30:16 UTC 2018 - astieger@suse.com
 
diff --git a/openssh.spec b/openssh.spec
index 80772c4..34f9a6c 100644
--- a/openssh.spec
+++ b/openssh.spec
@@ -69,6 +69,7 @@ Name:           openssh
 BuildRequires:  audit-devel
 BuildRequires:  autoconf
 BuildRequires:  groff
+BuildRequires:  zlib-devel
 BuildRequires:  pkgconfig(krb5)
 %if %{needs_libedit}
 BuildRequires:  libedit-devel