On 7 March 1986, when Tezuka was 15 years old, she debuted for Japan national team against Chinese Taipei. She played at 1986, 1989, 1991 AFC Championship and 1990 Asian Games. She was also a member of Japan for 1991 World Cup. This competition was her last game for Japan. She played 41 games and scored 19 goals for Japan until 1991.