16 липня 1975 року дебютував в офіційних матчах у складі національної збірної Чилі в грі Кубка Америки 1975 року проти Перу (1:1). Загалом зіграв в усіх чотирьох іграх своєї команди на турнірі, де чилійці не подолали груповий етап. Натомість на наступному розіграші Кубка Америки 1979 року Сото з командою виступили значно краще, дійшовши до фіналу турніру, а сам Маріо зіграв у всіх 7 іграх.