Ulloa debutoval za El Salvador v srpnu 1987 v zápase Pan American Games proti Trinidadu a Tobagovi a získal celkem 31 zápasů, přičemž zaznamenal 8 gólů. Zastupoval svou zemi v 11 kvalifikačních zápasech Mistrovství světa FIFA (v nichž vstřelil šest) a také v roce 1991 a 1993 na UNCAF Nations Cup.
s.