Mizuma debytoi Japanin maajoukkueessa syyskuussa 1990. Hän kuului Japanin joukkueeseen myös MM-kilpailuissa 1991. Hän on pelannut 22 maaottelua ja tehnyt niissä 10 maalia.