Sosa speelde in totaal 27 interlands (twee doelpunten) voor de "Celeste". Hij nam met Uruguay deel aan de strijd om de Copa América 2004 in Peru, waar hij in de halve finale tegen Brazilië (1-1) de openingstreffer voor zijn rekening nam.