Debuttò in Nazionale maggiore il 7 marzo 1996, in occasione dell'incontro amichevole di Santa Cruz con il ; segnò entrambi i due gol della partita. Il 24 aprile esordì nelle qualificazioni al . Nel 1997 venne incluso nella lista per la Copa América. Scese in campo per la prima volta in tale competizione il 12 giugno contro il all'Estadio Hernando Siles: la sua rete al 60º minuto decise la gara in favore della Bolivia. Si stabilì come centravanti titolare di tale formazione per le successive due gare con Perù e . Venne poi rimpiazzato da Jaime Moreno, ed ebbe la possibilità di giocare gli ultimi 26 minuti dell'incontro finale con il . Tornò poi in Nazionale nel 1999, allorché fu convocato per la Copa de la Paz. Héctor Veira lo chiamò per la Copa América 1999; in quel torneò giocò solo una decina di minuti contro il . Il 4 giugno 2000 subentrò a Joaquín Botero nella gara di Buenos Aires contro l', valida per le qualificazioni al . Il CT Carlos Aragonés lo convocò per la Copa América 2001. Nella giovane Nazionale scelta da Aragonés Coimbra trovò spazio da titolare nei primi 73 minuti della partita con l' del 13 luglio, per poi essere sostituito da Líder Paz. Rientrò nel giro della Nazionale nel 2004, convocato da Blacut; giocò l'ultima partita nel 2005.