Tezuka jugó 41 veces y marcó 19 goles para la selección femenina de fútbol de Japón entre 1986 y 1991. Tezuka fue elegida para integrar la selección nacional de Japón para los Copa Mundial Femenina de Fútbol de 1991.