The Caribbean side fell to a disappointing innings and 141-run loss to the Asian nation in their first appearance of the new ICC World Test Championship cycle.
Brathwaite, who has previously led the team in seven Tests whilst deputising for Holder, including the recent 2-0 Test series win away to Bangladesh, becomes the 37th Test captain of the West Indies.