diff --git a/ostree.spec b/ostree.spec
index 3e439bf..9059047 100644
--- a/ostree.spec
+++ b/ostree.spec
@@ -19,6 +19,7 @@ BuildRequires: autoconf automake libtool
 # For docs
 BuildRequires: gtk-doc
 # Core requirements
+BuildRequires: pkgconfig(zlib)
 %if %{with curl}
 BuildRequires: pkgconfig(libcurl)
 %else