Täytä seuraava lause: kesäkuussa 1999, kun Ando oli 16-vuotias, hänet valittiin Japanin maajoukkueeseen vuoden 1999 FIFA:n naisten MM-kisoihin. Kilpailussa hän debytoi 26. kesäkuuta Norjaa vastaan. Hän pelasi neljä kertaa maailmanmestaruuskisoissa ja kolme kertaa kesäolympialaisissa. Hän oli joukkueen jäsen, joka voitti USA:n rangaistusottelussa.
Ando aloitti finaalin. Hän oli myös osa Japanin joukkuetta, joka voitti hopeamitalin kesäolympialaisissa 2012 ja toisen sijan MM-kisoissa 2015. Vuoden 2015 MM-kisoissa, ensimmäisessä ottelussa Sveitsiä vastaan, hän sai rangaistuspotkun, mutta murtui vasemman nilkansa tuolloin. Tämä oli hänen viimeinen ottelunsa Japanin maajoukkueessa. Hän pelasi 126 ottelua ja teki 19 maalia Japanille vuoteen 2015 mennessä.