Correa per dvejus metus 19 kartų dalyvavo Urugvajaus rinktinėje, atstovavo šaliai 1990 FIFA Pasaulio čempionate (vienas rungtynes) ir 1989 Copa América
- Taip. Debiutas įvyko 1988 m. lapkričio 2 d. draugiškoje rungtynėje prieš Čilę Koncepsijoje.