On June 11, 1980, when Tezuka was a Chuo University student, he debuted for the Japan national team against China. He played at 1986 World Cup qualification, 1986 Asian Games and 1988 Summer Olympics qualification. He played 25 games and scored 2 goals for Japan until 1988.