Moreno war Spieler in der kolumbianischen Fußballnationalmannschaft und nahm mit ihr am CONCACAF Gold Cup 2005 teil, wo die Mannschaft Kolumbiens im Halbfinale gegen Panama ausschied und somit zusammen mit Honduras den dritten Platz belegte. Moreno gab sein Länderspieldebüt am 25. Juli 2000 und hat bis 10. September 2008 in insgesamt 31 Länderspielen sieben Treffer erzielt.