Zanim zaczął występować w seniorskiej kadrze, Corrales wielokrotnie reprezentował swój kraj w juniorskich kategoriach wiekowych. W 1998 roku w barwach młodzieżówki wziął udział w Igrzyskach Ameryki Środkowej i Karaibów w Maracaibo. W 2001 roku został powołany przez selekcjonera Carlosa Recinosa do seniorskiej reprezentacji Salwadoru na Puchar Narodów UNCAF, gdzie 23 maja w wygranym 3:0 meczu fazy grupowej z Nikaraguą zadebiutował w drużynie narodowej. Premierowego gola w kadrze strzelił natomiast dwa dni później, w wygranej 2:1 konfrontacji z Panamą, także w fazie grupowej. Ostatecznie wystąpił w tych rozgrywkach czterokrotnie, a jego zespół zajął trzecie miejsce. W 2002 roku znalazł się w składzie na Złoty Puchar CONCACAF, gdzie rozegrał wszystkie trzy mecze, a jego drużyna odpadła z turnieju w ćwierćfinale.