Ikkompleta l-frażi li ġejja: Correa għamel 19-il dehra għall-Urugwaj matul sentejn, irrappreżenta lin-nazzjon fit-Tazza tad-Dinja tal-FIFA tal-1990 (logħba waħda) u l-
Il-Kopa Amerika tal-1989. Id-debutt tiegħu seħħ fit-2 ta 'Novembru 1988 f'logħba ta' ħbiberija kontra ċ-Ċilì f'Concepción, u ġie mitfugħ fl-irbaħ ta '1<unk>1.