Moreno speelde 75 interlands voor Bolivia, waarin hij negen keer scoorde. Hij maakte zijn debuut op 11 juli 1991 in de Copa América-wedstrijd tegen Colombia (0-0) in Viña del Mar. Hij werd in dat duel na 69 minuten vervangen door Carlos Borja. Zijn eerste doelpunt voor de nationale ploeg maakte hij op 27 mei 1993 in de met 2-1 gewonnen wedstrijd tegen Paraguay in Cochabamba. Moreno nam met zijn vaderland deel aan het WK voetbal 1994 in de Verenigde Staten, waar de ploeg niet verder kwam dan de eerste ronde. Hij maakte tevens deel uit van de selectie die in 1997 als tweede eindigde bij de strijd om de Copa América in eigen land.