diff --git a/T/Taxonomy/Compat.toml b/T/Taxonomy/Compat.toml
index 47bb65f748a472a..cfd4a736ec199e7 100644
--- a/T/Taxonomy/Compat.toml
+++ b/T/Taxonomy/Compat.toml
@@ -7,3 +7,6 @@ AbstractTrees = "0.3"
 
 ["0.2-0"]
 AbstractTrees = "0.4.2-0.4"
+
+["0.4-0"]
+OrderedCollections = "1"
diff --git a/T/Taxonomy/Deps.toml b/T/Taxonomy/Deps.toml
index a476389f33adc2f..446a18b588d1e83 100644
--- a/T/Taxonomy/Deps.toml
+++ b/T/Taxonomy/Deps.toml
@@ -4,3 +4,6 @@ DataAPI = "9a962f9c-6df0-11e9-0e5d-c546b8b5ee8a"
 
 ["0.3-0"]
 InteractiveUtils = "b77e0a4c-d291-57a0-90e8-8db25a27a240"
+
+["0.4-0"]
+OrderedCollections = "bac558e1-5e72-5ebc-8fee-abe8a469f55d"
diff --git a/T/Taxonomy/Versions.toml b/T/Taxonomy/Versions.toml
index 62c7a22dc324f40..07915528cc8f5d4 100644
--- a/T/Taxonomy/Versions.toml
+++ b/T/Taxonomy/Versions.toml
@@ -15,3 +15,6 @@ git-tree-sha1 = "7686fd4863120414b123d472b246d69068dce1a8"
 
 ["0.3.0"]
 git-tree-sha1 = "51752a00f35cfff2f4a8a73b01a0c3c6176e3282"
+
+["0.4.0"]
+git-tree-sha1 = "6bc1313a49a7b00408d27dca391f123f11a04eb2"