Soto memperoleh 75 caps internasional untuk tim nasional Peru, mencetak tiga gol. Dia membuat debutnya pada tanggal 25 November 1992 dalam hasil imbang 1-1 melawan Ekuador, dan memainkan pertandingan internasional terakhirnya pada usia 33 tahun dalam kekalahan kualifikasi Piala Dunia melawan Chili pada tanggal 9 September 2003. Karier internasional Soto termasuk turnamen Copa América 1993, 1995
1999, dan 2001.