Correa spielte zudem für die uruguayische A-Nationalmannschaft. Mit dieser nahm er bereits an der Südamerikameisterschaft 1956 teil, kam aber im Verlaufe des Turniers nicht zum Einsatz. Auch während des Campeonato Sudamericano 1957 gehörte er zum Kader. Dort feierte er dann am 20. März 1957 bei der 0:4-Niederlage gegen Argentinien in Lima sein Debüt in der "Celeste". Im selben Jahr lief er auch bei der Copa Lipton und der Copa Newton auf. Sein letztes von insgesamt neun Länderspielen bestritt er bereits am 28. Juli 1957. Im Rahmen seiner kurzen internationalen Karriere erzielte er einen Treffer. Mehrfach wurde er auch in eine Amerikaauswahl für Spiele gegen den "Rest der Welt" berufen.