Ulloa zadebiutował w reprezentacji Salwadoru w sierpniu 1987 roku podczas igrzysk panamerykańskich przeciwko Trynidadowi i Tobago i zdobył w sumie 31 meczów, zdobywając 8 bramek. Reprezentował swój kraj w 11 meczach kwalifikacyjnych do Pucharu Świata FIFA (w których strzelił sześć) oraz w Pucharze Narodów UNCAF w 1991 i 1993 roku.
s.