W lipcu 2006 Andrade znalazł się w ogłoszonym przez Ramíreza składzie reprezentacji Meksyku U-23 na Igrzyskach Ameryki Środkowej i Karaibów w Cartagenie. Na kolumbijskich boiskach rozegrał wszystkie trzy mecze (z czego dwa w wyjściowym składzie), natomiast jego zespół odpadł z męskiego turnieju piłkarskiego w ćwierćfinale, ulegając w nim Hondurasowi (1:3). W marcu 2008 został powołany przez selekcjonera Hugo Sáncheza na północnoamerykański turniej kwalifikacyjny do Igrzysk Olimpijskich w Pekinie. Zagrał wówczas we wszystkich trzech spotkaniach (z czego w jednym w wyjściowej jedenastce) i zdobył gola w konfrontacji z Haiti (5:1), a Meksykanie uplasowali się na trzecim miejscu w grupie i nie zdołali awansować na igrzyska.
W seniorskiej reprezentacji Meksyku Andrade zadebiutował za kadencji selekcjonera José Manuela de la Torre, 11 października 2011 w przegranym 1:2 meczu towarzyskim z Brazylią. W późniejszym czasie wziął udział w eliminacjach do Mistrzostw Świata w Brazylii, podczas których zanotował jednak tylko dwa występy (na szesnaście możliwych) i mimo ostatecznego sukcesu w kwalifikacjach nie znalazł się w składzie na mundial.