Correa mängis 19 korda Uruguay eest kahe aasta jooksul, esindades riiki 1990. aasta FIFA maailmameistrivõistlustel (üks mäng) ja 1989. aasta Copa América's.
- Jah. Tema debüüt toimus 2. novembril 1988. aastal sõbralikus mängus Tšiili vastu Concepciónis, kui ta saadeti välja 1<unk>1 loosimisel.