Correa nyieun 19 penampilan pikeun Uruguay salila dua taun, ngawakilan bangsa di Piala Dunya FIFA 1990 (hiji patandingan) jeung 1989 Copa América
. tapi Debutna lumangsung dina tanggal 2 Nopémber 1988 dina pertandingan persahabatan ngalawan Chili di Concepción, anu diusir dina undian 1×1.