Ulloa maakte zijn debuut voor El Salvador in augustus 1987 in een Pan American Games-wedstrijd tegen Trinidad & Tobago en heeft in totaal 31 caps verdiend, waarbij hij 8 doelpunten scoorde. Hij heeft zijn land vertegenwoordigd in 11 FIFA Wereldbeker kwalificatiewedstrijden (waarin hij zes doelpunten scoorde) en in de 1991 en 1993 UNCAF Nations Cup.
s.