Í júní 1999, þegar Ando var 16 ára, var hún valin í landslið Japans fyrir HM kvenna 1999. Á þessari keppni, þann 26. júní, deitti hún gegn Noregi. Hún lék á heimsmeistaramótum fjórum sinnum og á Ólympíuleikunum þrisvar sinnum. Hún var í liði sem sigraði Bandaríkin í vítaspyrnukeppni í úrslitakeppninni.
Ando komst í úrslitaleikinn. Hún var einnig hluti af japansku liðinu sem vann silfurverðlaun á Ólympíuleikunum 2012 og annað sæti á HM 2015. Á HM 2015, í fyrsta leiknum gegn Sviss, fékk hún víti, en hún braut vinstra ökkla á þeim tíma. Þetta var síðasti leikur hennar sem liður í japansku landsliðinu. Hún lék 126 leiki og skoraði 19 mörk fyrir Japan árið 2015.