In June 1999, when Ando was 16 years old, she was selected for Japan national team for the 1999 FIFA Women's World Cup. At this competition, on 26 June, she debuted against Norway. She played in the World Cup four times and in the Summer Olympics three times. She was a member of the team that defeated the United States in a penalty shootout in the finals to win the 2011 World Cup; Ando started the final. She was also part of the Japanese team which won the silver medal at the 2012 Summer Olympics and second place at the 2015 World Cup. At the 2015 World Cup, in the first match against Switzerland, she got a penalty kick, but she fractured her left ankle at that moment. This match was her last as part of the Japan national team. She played 126 games and scored 19 goals for Japan by 2015.