diff --git a/build-constraints.yaml b/build-constraints.yaml
index 26992d72..2e91b0f0 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -2121,8 +2121,10 @@ packages:
         # via postgresql-orm - simple-postgresql-orm
 
     "Sergey Astanin <s.astanin@gmail.com> @astanin":
-        - bindings-libzip < 0.11
-        - LibZip < 0.11
+        # Stackage server uses Ubuntu 16.04 which ships libzip-1.0.1.
+        # Haskell packages should match major.minor versions of the C library.
+        - bindings-libzip >= 1.0
+        - LibZip >= 1.0
 
     "Anthony Cowley <acowley@gmail.com> @acowley":
         - Frames