Soto è stato un membro della squadra Nazionale della Costa Rica con la quale ha giocato dal 1994 al 2005 e collezionato 63 presenze, ha competuto nella Coppa America 1997 e nella Gold Cup 2005, inoltre partecipò a diverse gare di qualificazione per il Mondiale di Corea-Giappone 2002 e di Germania 2006.