Rey marque quatre buts lors de ses seize sélections avec l'équipe de Colombie entre 2003 et 2007. Il participe à la Copa América en 2007 avec l'équipe de Colombie.