Completa la frase següent: Correa va fer 19 aparicions per a l'Uruguai durant dos anys, representant la nació a la Copa del Món de la FIFA de 1990 (un partit) i a la Copa del Món de la FIFA de 1994 (un partit).
Copa d'Amèrica 1989. 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.