diff --git a/build-constraints.yaml b/build-constraints.yaml
index 55c7d7b7..e3ee8c09 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -1062,6 +1062,9 @@ expected-test-failures:
     # Expects a running PostgreSQL server
     - users-postgresql-simple
 
+    # Problems with linking with system libraries on Ubuntu 12.04
+    - nettle
+
 # Haddocks which are expected to fail. Same concept as expected test failures.
 expected-haddock-failures:
     # https://github.com/acw/bytestring-progress/issues/4