Completare la frase seguente: Correa ha disputato 19 partite con l'Uruguay nel corso di due anni, rappresentando la nazione alla Coppa del Mondo FIFA 1990 (una partita) e alla Coppa del Mondo UEFA 1990 (una partita).
Coppa America del 1989. Il suo debutto è avvenuto il 2 novembre 1988 in un'amichevole contro il Cile a Concepción, essendo espulso nel pareggio 1<unk>1.