Completa la següent frase: El juny de 1999, quan Ando tenia 16 anys, va ser seleccionada per a la selecció nacional japonesa per a la Copa Mundial de la FIFA de 1999. En aquesta competició, el 26 de juny, va debutar contra Noruega. Va jugar a la Copa del Món quatre vegades i als Jocs Olímpics d'estiu tres vegades. Va ser membre de l'equip que va derrotar als Estats Units en un tir de penaltis a la
final per guanyar la Copa del Món de 2011; Ando va començar la final. També va formar part de l'equip japonès que va guanyar la medalla de plata als Jocs Olímpics d'estiu de 2012 i el segon lloc a la Copa del Món de 2015. A la Copa del Món de 2015, en el primer partit contra Suïssa, va rebre un penal, però es va fracturar el turmell esquerre en aquell moment. Aquest partit va ser el seu darrer com a part de l'equip nacional del Japó. Va jugar 126 partits i va marcar 19 gols per al Japó el 2015.