Having first appeared for Uruguay in 2003, Sosa represented the nation at the 2004 Copa América, playing in all the matches for a final third-place.