In 1999, Bando was selected the Japan U-20 national team for 1999 World Youth Championship. He played 5 matches and Japan won the 2nd place. On October 4, 2006, he debuted for the Japan national team against Ghana. He played 7 games and scored 2 goals for Japan until 2008.