Voltooi de volgende zin: Correa speelde in twee jaar tijd 19 keer voor Uruguay, vertegenwoordigde het land bij het WK 1990 (één wedstrijd) en bij het WK 1994 (één wedstrijd).
1989 Copa América. Zijn debuut kwam op 2 november 1988 in een vriendschappelijke wedstrijd tegen Chili in Concepción.