Tulis kelanjutan untuk paragraf ini - Pada bulan Juni 1999, ketika Ando berusia 16 tahun, dia terpilih untuk tim nasional Jepang untuk Piala Dunia Wanita FIFA 1999. Pada kompetisi ini, pada tanggal 26 Juni, ia memulai debutnya melawan Norwegia. Dia bermain di Piala Dunia empat kali dan di Olimpiade Musim Panas tiga kali. Dia adalah anggota tim yang mengalahkan Amerika Serikat dalam adu penalti di final
untuk memenangkan Piala Dunia 2011; Ando memulai final. Dia juga merupakan bagian dari tim Jepang yang memenangkan medali perak di Olimpiade Musim Panas 2012 dan tempat kedua di Piala Dunia 2015. Pada Piala Dunia 2015, dalam pertandingan pertama melawan Swiss, dia mendapat tendangan penalti, tetapi dia mematahkan pergelangan kaki kirinya pada saat itu. Pertandingan ini adalah yang terakhir sebagai bagian dari tim nasional Jepang. Dia bermain 126 pertandingan dan mencetak 19 gol untuk Jepang pada tahun 2015.