Il est sélectionné pour la première fois avec l'équipe des Indes occidentales en 2004 au cours d'un ODI disputé face aux Anglais[3]. Il dispute la même année ses premiers test-matchs lors d'une tournée en Angleterre. Les Caribéens sont défaits 4-0 dans la série de tests. Bravo réussit le meilleur total de guichets des visiteurs, 16, en plus de 220 courses marquées[4]. Il réalise son premier century dans cette forme de jeu en contre l'Afrique du Sud[5], après avoir manqué le premier match de la série lorsqu'un problème de contrat avec un sponsor rend six joueurs, dont Bravo, inéligibles pour la sélection[6].
Bravo est écarté pour des raisons tactiques du premier test de la série disputée par les Indes occidentales en 2005-2006 en Australie[7]. Rappelé pour la rencontre suivante, il réalise une manche de 113 courses avant de prendre six guichets dans la troisième[8]. Il participe au Trophée des champions de l'ICC 2006, au cours duquel les Indes occidentales échouent en finale contre l'Australie. Il marque 164 courses et prend 7 guichets au cours du tournoi et y réalise son premier century en ODI[9].
Blessé, il ne participe pas à la série remportée par les Indes occidentales face à l'Angleterre début 2009. Il n'est pas sélectionné pour les deux test-matchs des Caribéens sur le sol anglais au printemps de la même année, mais participe tout de même à l'Indian Premier League[12]. Alors qu'il est rappelé pour la visite du Bangladesh dans les Caraïbes, la totalité des joueurs sélectionnés, dont lui, se mettent en grève pour des problèmes de contrats. Les grévistes ne sont par la suite pas considérés pour le Trophée des champions de l'ICC 2009[13]. En octobre, il fait partie de l'équipe de Trinité-et-Tobago qui dispute la première édition de la Ligue des champions de Twenty20.