Sakata debytoi Japanin maajoukkueessa joulukuussa 1989. Hän kuului Japanin joukkueeseen myös MM-kilpailuissa 1991 ja 1995. Hän on pelannut 10 maaottelua.