Soto 75 kartus žaidė Peru nacionalinėje komandoje, įmušęs tris taškus. Debutavosi 1992 m. lapkričio 25 d. per rungtynes su Ekvadoru, kur rezultatas buvo 1: 1. Paskutinę tarptautinę rungtynes jis sužaidė 2003 m. rugsėjo 9 d. per rungtynes prieš Čilę, kai buvo 33 metų. Soto tarptautinėje karjeroje dalyvavo 1993 ir 1995 m. Copa América turnyruose
1999 m. ir 2001 m.