diff --git a/build-constraints.yaml b/build-constraints.yaml
index a7774e81..a0494707 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -1490,6 +1490,9 @@ expected-test-failures:
     # https://github.com/MichaelXavier/phash/issues/4
     - phash
 
+    # Requires memcached on the server
+    - memcached-binary
+
 # Haddocks which are expected to fail. Same concept as expected test failures.
 expected-haddock-failures:
     # https://github.com/acw/bytestring-progress/issues/4