Sorondo spielte in der U-20-Nationalmannschaft Uruguays und wurde mit dieser bei der U-20-Südamerikameisterschaft 1999 in Argentinien Vize-Südamerikameister. Auch nahm er an der Junioren-Fußballweltmeisterschaft 1999 in Nigeria teil. In der uruguayischen U-23-Auswahl kam er beim "Torneo Preolímpico" in Brasilien im Jahr 2000 in sieben Länderspielen (kein Tor) zum Einsatz. Sorondo gehörte auch der uruguayischen A-Nationalmannschaft an und absolvierte von seinem Debüt am 15. August 2000 bis zu seinem letzten Einsatz am 17. August 2005 27 Länderspiele (kein Tor). Er zählte bei der Copa América 2001 zum Kader und bestritt fünf Turnierspiele. Mit der Celeste trat er zudem bei der Fußball-Weltmeisterschaft 2002 in Japan und Südkorea an. Während des Turniers kam er zu drei Einsätzen.