In August 2002, Sudo was selected Japan U-20 national team for 2002 U-19 World Championship. On 12 January 2003, she debuted for Japan national team against United States. She was a member of Japan for 2003 World Cup. She subsequently played the 2006 Asian Games, where she scored against Jordan, the 2010 EAFF Championship, which Japan won, and the 2010 Asian Cup, which marked qualification for the 2011 World Cup, which Japan eventually won. She played 15 games and scored 3 goals for Japan until 2010. She also played the 2003 and 2007 Summer Universiade.