Bravo kwam veertien keer uit voor het Spaans nationaal elftal. Hij debuteerde op 21 augustus 2002 tegen Hongarije. Bravo behoorde tot de Spaanse selectie voor het Europees kampioenschap 2004 in Portugal. Spanje kwam niet verder dan de groepsfase op dit toernooi en Bravo was in alle drie de groepswedstrijden basisspeler. De laatste wedstrijd van Spanje op het toernooi, op 20 juni 2004 tegen Portugal, was tevens de laatste interland van Bravo.