Il 8 giugno 1997, Kato è convocata nella Nazionale maggiore in occasione di una partita contro Cina. Kato ha disputato anche il Mondiale 1999, Mondiale 2003, Mondiale 2007, torneo olimpico 2004 e torneo olimpico 2008. In tutto, Kato ha giocato 114 partite con la Nazionale nipponica riuscendo a segnare 8 gol.