1999 m. birželį, kai Ando buvo 16 metų, ji buvo išrinkta į Japonijos nacionalinę komandą 1999 m. FIFA moterų pasaulio čempionate. Šiose varžybose, birželio 26 d., ji debiutavo prieš Norvegiją. Ji keturis kartus dalyvavo Pasaulio čempionate ir tris kartus - Vasaros olimpinėse žaidynėse. Ji buvo komandos narė, kuri nugalėjo Jungtines Valstijas penalti šaudymo metu finaluose
2011 m. Pasaulio taurės nugalėtojas Ando pradėjo finalą. Ji taip pat buvo Japonijos komandos, kuri laimėjo sidabro medalį 2012 m. Vasaros olimpinėse žaidynėse ir antrą vietą 2015 m. Pasaulio čempionate, dalis. 2015 m. Pasaulio čempionate, pirmoje rungtynėje prieš Šveicariją, ji gavo baudos smūgį, tačiau tuo metu susilaužė kairį kulkšnį. Tai buvo paskutinė jos rungtynė Japonijos nacionalinėje komandoje. Iki 2015 m. Ji sužaidė 126 rungtynes ir surinko 19 taškų Japonijos rinktinėje.