In den Jahren 2007 und 2008 absolvierte Correa insgesamt zehn Länderspieleinsätze. Sein Debüt im Dress der mexikanischen Nationalmannschaft feierte er am 27. Juni 2007 beim 2:0-Sieg gegen Brasilien im Rahmen der Copa América. Sein letzter Länderspieleinsatz fand am 12. November 2008 in einem Testspiel gegen Ecuador statt, das Mexiko mit 2:1 gewann.