Il 9 settembre 1990, Mizuma è convocata nella Nazionale maggiore in occasione di una partita contro Corea del Sud. Mizuma ha disputato anche il Mondiale 1991. In tutto, Mizuma ha giocato 22 partite con la Nazionale nipponica riuscendo a segnare 10 gol.