Kariera reprezentacyjna W reprezentacji Peru Soto zadebiutował w 1992 roku. W 1993 roku po raz pierwszy wziął udział w Copa América, zakończonym przez Peru na ćwierćfinale. W 1995 roku, podczas drugiego występu na Copa América wraz z kadrą odpadł z turnieju po fazie grupowej.
W 1999 roku Soto po raz trzeci został powołany do kadry na Copa América. Zagrał na nim w meczach fazy grupowej z Japonią (3:2, gol), Boliwią (1:0), Paragwajem (0:1), a także w ćwierćfinale z Meksykiem (3:3, 2:4 w rzutach karnych).
W 2000 roku Soto był uczestnikiem Złotego Pucharu CONCACAF, zakończonego przez Peru na półfinale. Wystąpił na nim w spotkaniach z Haiti (1:1), USA (0:1), Hondurasem (5:3, gol) oraz Kolumbią (1:2).
W 2001 roku Soto po raz czwarty znalazł się w drużynie na Copa América. Na tamtym turnieju, który Peru zakończyło na ćwierćfinale, zaliczył 4 pojedynki: z Paragwajem (3:3), Brazylia (0:2), Meksykiem (1:0) i Kolumbią (0:3).
W 2004 roku Soto po raz ostatni wziął udział w Copa América.