השלים את המשפט הבא: סוטו השיג 75 משחקים בינלאומיים עבור נבחרת פרו, כבש שלושה שערים. הוא שיחק לראשונה ב-25 בנובמבר 1992 בהגרלה 1-1 נגד אקוודור, ושיחק את המשחק הבינלאומי האחרון שלו בגיל 33 בתבוסת אליפות העולם נגד צ'ילה ב-9 בספטמבר 2003. הקריירה הבינלאומית של סוטו כללה את טורנירי קופה אמריקה של 1993,
1995, 1999 ו-2001.