diff --git a/build-constraints.yaml b/build-constraints.yaml
index 5e64ec0b..70aff01b 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -1541,7 +1541,6 @@ skipped-tests:
     - bson
     - cabal-install
     - exceptions
-    - graphviz
     - pandoc
     - testpack
     - vector
@@ -1631,9 +1630,6 @@ expected-test-failures:
     # https://github.com/fpco/stackage/issues/226
     - options
 
-    # Depends on a missing graphviz executable
-    - graphviz
-
     # No AWS creds available
     - aws