Fuldfør følgende sætning: I juni 1999, da Ando var 16 år, blev hun udvalgt til at spille for Japans landshold ved VM for kvinder i 1999. På denne konkurrence, den 26. juni, debuterede hun mod Norge. Hun spillede i VM fire gange og i sommer-OL tre gange. Hun var medlem af holdet, der besejrede USA i en straffesparkskydning i
Ando startede finalen. Hun var også en del af det japanske hold, der vandt sølvmedaljen ved Sommer-OL i 2012 og andenpladsen ved VM i 2015. Ved VM i 2015, i den første kamp mod Schweiz, fik hun et straffespark, men hun brækkede sin venstre ankel i det øjeblik. Denne kamp var hendes sidste som en del af det japanske landshold. Hun spillede 126 kampe og scorede 19 mål for Japan i 2015.