V júni 1999, keď mala Ando 16 rokov, bola vybraná do japonského národného tímu na Majstrovstvá sveta žien 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 členkou tímu, ktorý porazil Spojené štáty v trestnej streľbe vo finále.
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.