W reprezentacji Urugwaju Sosa zadebiutował w 2002 roku. W 2004 roku został powołany na turniej Copa América 2004 w Peru. Tam był podstawowym zawodnikiem kadry i zajął z nią 3. miejsce. Zdobył też 1 gola, w półfinałowym meczu z Brazylią (1:1, k. 3:5). Ma za sobą także występy w kwalifikacjach do Mistrzostw Świata w Niemczech.