Andō on pelannut Japanin naisten maajoukkueessa 126 maaottelua kesäkuusta 1999 alkaen ja tehnyt niissä 19 maalia. Hän voitti maailmanmestaruuden vuonna 2011 pelaten kaikissa Japanin kuudessa ottelussa. Lontoon 2012 kesäolympialaisissa hän saavutti olympiahopeaa pelaten yhden ottelun kokonaan ja tullen neljässä ottelussa kentälle vaihtopelaajana. Vuoden 2015 MM-kilpailuissa hän saavutti hopeaa mutta ehti pelata vain puolisen tuntia ennen kisat hänen osaltaan päättänyttä nilkkavammaa.