Soto marque six buts lors de ses seize sélections avec l'équipe de Colombie depuis 2004. Il participe à la Copa América en 2011 avec l'équipe de Colombie.