Im Jahr 1986 debütierte Tezuka für die japanischen Nationalmannschaft. Sie wurde in den Kader der Weltmeisterschaft der Frauen 1991 berufen. Insgesamt bestritt sie 41 Länderspiele für Japan.