Il 7 marzo 1986, Tezuka è convocata nella Nazionale maggiore in occasione di una partita contro Taipei Cinese. Tezuka ha disputato anche il Mondiale 1991. In tutto, Tezuka ha giocato 41 partite con la Nazionale nipponica riuscendo a segnare 19 gol.