Udfyld følgende sætning: Correa spillede 19 kampe for Uruguay i løbet af to år, hvor han repræsenterede landet ved VM i fodbold i 1990 (en kamp) og VM i 1998 (en kamp).
Copa América i 1989. Hans debut kom den 2. november 1988 i en venskabskamp mod Chile i Concepción, hvor han blev sendt ud i 1<unk>1 træk.