Correa tampil 19 kanggo Uruguay sajrone rong taun, makili negara kasebut ing Piala Dunia FIFA 1990 (siji pertandingan) lan Copa América 1989
. lan Debuté dumadi ing tanggal 2 November 1988 ing pertandhingan persahabatan nglawan Chili ing Concepción, lan dibuwang ing babak 1-1.