Moreno kwam twintig uit voor het Colombiaans voetbalelftal in de periode 1992–1998. Onder leiding van interim-bondscoach Humberto Ortíz maakte hij zijn debuut op 31 juli 1992 in het vriendschappelijke duel in en tegen de Verenigde Staten (1-0), net als Adolfo Valencia (Independiente Santa Fe), Eddy Villaraga (Independiente Medellín) en Robert Villamizar (Atlético Bucaramanga). Moreno nam met zijn vaderland deel aan het WK voetbal 1998 en de strijd om de Copa América 1997.