diff --git a/indexer/indexer_tests/categories_test.cpp b/indexer/indexer_tests/categories_test.cpp
index b5352db184..196f682f79 100644
--- a/indexer/indexer_tests/categories_test.cpp
+++ b/indexer/indexer_tests/categories_test.cpp
@@ -315,7 +315,7 @@ UNIT_TEST(CategoriesIndex_AllCategories)
   index.AddAllCategoriesInAllLangs();
   // Consider deprecating this method if this bound rises as high as a million.
   LOG(LINFO, ("Number of nodes in the CategoriesIndex trie:", index.GetNumTrieNodes()));
-  TEST_LESS(index.GetNumTrieNodes(), 650000, ());
+  TEST_LESS(index.GetNumTrieNodes(), 700000, ());
 }
 
 // A check that this data structure is not too heavy.