W 2007 roku Correa został powołany przez selekcjonera Hugo Sáncheza na turniej Copa América zamiast bardziej doświadczonego Pávela Pardo. Właśnie w tych rozgrywkach zawodnik Pachuki zadebiutował w seniorskiej reprezentacji Meksyku – 27 czerwca 2007 w wygranym 2:0 spotkaniu z Brazylią w fazie grupowej. Ostatecznie Meksykanie wywalczyli na wenezuelskiej imprezie trzecie miejsce, natomiast Correa wystąpił we wszystkich siedmiu spotkaniach swojej drużyny. Później wybiegał na boisko jeszcze w trzech potyczkach towarzyskich, zamykając swój bilans w kadrze na dziesięciu rozegranych meczach.