Moreno speelde 32 officiële interlands voor Colombia in de periode 2000-2008, en scoorde zeven keer voor de nationale ploeg. Hij maakte zijn debuut in de WK-kwalificatewedstrijd tegen Ecuador (0-0) op 25 juli 2000. Moreno nam met Colombia onder meer deel aan de strijd om de Copa América 2004, waar hij tweemaal scoorde.