Correa made 19 appearances for Uruguay during two years, representing the nation at the 1990 FIFA World Cup (one match) and the 1989 Copa América. His debut came on 2 November 1988 in a friendly against Chile in Concepción, being sent off in the 1–1 draw.