25 июля 2000 года в матче против сборной Эквадора Трессор дебютировал за сборную Колумбии. 6 июня 2004 года в поединке отборочного раунда Чемпионата Мира 2006 против сборной Уругвая он забил свой первый гол за национальную команду. В том же году он Морено попал в заявку сборной на участие в Кубке Америки. На турнире он забил два гола в поединках против сборных Венесуэлы и Коста-Рики.