Dokonči nasledujúcu vetu: V júni 1999, keď mala Ando 16 rokov, bola vybraná do japonského národného tímu na Majstrovstvá sveta žien v roku 1999. Na tejto súťaži debutovala 26. júna proti Nórsku. Štyrikrát hrala na Majstrovstvách sveta a trikrát na Letných olympijských hrách. Bola členom tímu, ktorý porazil Spojené štáty v trestnej streľbe v
Ando začal finále. Bola tiež súčasťou japonského tímu, ktorý získal striebornú medailu na Letných olympijských hrách v roku 2012 a druhé miesto na Majstrovstvách sveta v roku 2015. Na majstrovstvách sveta v roku 2015, v prvom zápase proti Švajčiarsku, dostala trestný kop, ale zlomila si ľavý členok v tom momente. Tento zápas bol jej posledný ako súčasť japonského národného tímu. Do roku 2015 odohrala 126 zápasov a strelila 19 gólov za Japonsko.