diff --git a/build-constraints.yaml b/build-constraints.yaml
index 6d313c73f..6e2c7cf94 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -3598,6 +3598,7 @@ packages:
         - alfred-margaret
         - hackage-revdeps
         - COrdering
+        - AvlTree
 
     "Ashley Yakeley <ashley@semantic.org> @AshleyYakeley":
         - countable