Wypełnić następujące zdanie: Correa wystąpił w drużynie Urugwaju w 19 meczach w ciągu dwóch lat, reprezentował kraj na Mistrzostwach Świata FIFA 1990 (jeden mecz) oraz w
Copa América w 1989 roku. Jego debiut nastąpił 2 listopada 1988 roku w przyjacielskiej rozgrywce przeciwko Chile w Concepción, gdzie został wyrzucony w remisie 1×1.