Soto pelasi Perun maajoukkueessa 75 kertaa ja teki kolme maalia. Hän teki debyyttinsä 25. marraskuuta 1992 1-1 tasapeliin Ecuadoria vastaan, ja pelasi viimeisen kansainvälisen ottelunsa 33-vuotiaana maailmanmestaruuskilpailujen karsintaottelussa Chileä vastaan 9. syyskuuta 2003. Soton kansainvälinen ura sisälsi Copa América -turnaukset vuonna 1993.
, 1995, 1999 ja 2001.