Skriv en fortsættelse til dette afsnit - I juni 1999, da Ando var 16 år gammel, blev hun udvalgt til Japans landshold til 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 strafskydning i finalen
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.