Nel 1996 il commissario tecnico Antonio López Habas decise di convocarlo: con l'intervento del presidente della Repubblica Gonzalo Sánchez de Lozada, Ochoaizpur ottenne la nazionalità boliviana nel novembre del medesimo anno. Debuttò in Nazionale maggiore il 10 novembre 1996, in occasione dell'incontro di La Paz con la , valido per le qualificazioni a . Il 2 aprile 1997 segnò il suo unico gol in ambito internazionale, contro l' a La Paz. Nel 1999 venne incluso nella lista per la Copa América. In tale competizione esordì il 2 luglio ad Asunción contro il , subentrando al 65º minuto a Luis Cristaldo. Quella gara rimase la sua unica nella manifestazione. Giocò poi contro il il 5 luglio, sostituendo Reny Ribera a tre minuti dalla fine.