Lengkepan kalimah ieu: Dina Juni 1999, waktu Ando umur 16 taun, manéhna dipilih pikeun jadi anggota timnas Jepang dina Piala Dunya FIFA Awéwé 1999. Dina kompetisi ieu, dina 26 Juni, manéhna debut ngalawan Norwégia. Manéhna maén di Piala Dunya opat kali jeung di Olimpiade Usum Panas tilu kali. Manéhna mangrupa anggota tim nu ngéléhkeun Amérika Sarikat dina adu pinalti di
final pikeun meunangkeun Piala Dunya 2011; Ando ngamimitian final. Manéhna ogé bagian ti tim Jepang nu meunang medali pérak dina Olimpiade Usum Panas 2012 jeung tempat kadua di Piala Dunya 2015. Dina Piala Dunya 2015, dina patandingan kahiji ngalawan Swiss, manéhna meunang tendangan pinalti, tapi manéhna peupeus ankle kénca nya dina momen éta. Ieu patandingan mangrupa patandingan pamungkasna minangka bagian ti timnas Jepang. Manéhna maénkeun 126 patandingan jeung nyetak 19 gol pikeun Jepang ku 2015.