Escriu una continuació per a aquest paràgraf - Correa va fer 19 aparicions per a l'Uruguay durant dos anys, representant la nació a la Copa del Món de la FIFA de 1990 (un partit) i la Copa América de 1989
- No. El seu debut va ser el 2 de novembre de 1988 en un amistós contra Xile a Concepción, sent expulsat en el sorteig 1×1.