Ulloa ha fatto il suo debutto per El Salvador in un match contro Trinidad & Tobago nei Pan American Games dell'agosto 1987 e ha ottenuto un totale di 31 presenze, segnando 8 gol. Ha rappresentato il suo paese in 11 partite di qualificazione per la Coppa del Mondo FIFA (in cui ha segnato sei) nonché alla Coppa delle Nazioni UNCAF 1991 e 1993.
s.