Tezuka debytoi Japanin maajoukkueessa maaliskuussa 1986. Hän kuului Japanin joukkueeseen myös MM-kilpailuissa 1991. Hän on pelannut 41 maaottelua ja tehnyt niissä 19 maalia.