Valoyes marque un but lors de ses quatre sélections avec l'équipe de Colombie entre 2005 et 2007. Il participe à la Copa América 2007 et à la Gold Cup 2005 avec la Colombie.