Correa speelde twee jaar lang 19 wedstrijden voor Uruguay en vertegenwoordigde het land bij de FIFA Wereldbeker 1990 (één wedstrijd) en de Copa América 1989.
Ik weet het. Zijn debuut kwam op 2 november 1988 in een vriendschappelijke wedstrijd tegen Chili in Concepción.