Tréllez marque trois buts lors de ses vingt-quatre sélections avec l'équipe de Colombie entre 1989 et 1994. Il participe à la Copa América 1987 et à la Copa América 1989 avec la Colombie.