Correa se během dvou let zúčastnil 19 zápasů za Uruguay, reprezentoval národ na mistrovství světa FIFA 1990 (jeden zápas) a Copa América 1989
- Ne, ne. Jeho debut přišel 2. listopadu 1988 v přátelském zápase proti Chile v Concepciónu, kde byl vyhozen v remíze 1:1.