Correa membuat 19 penampilan untuk Uruguay selama dua tahun, mewakili negara itu di Piala Dunia FIFA 1990 (satu pertandingan) dan Copa América 1989
Aku tahu. Debutnya terjadi pada tanggal 2 November 1988 dalam pertandingan persahabatan melawan Chili di Concepción, dikeluarkan dalam hasil imbang 1-1.