Im Jahr 1997 debütierte Katō für die japanischen Nationalmannschaft. Sie wurde in den Kader der Weltmeisterschaft der Frauen 1999, 2003 und 2007 und Olympischen Sommerspiele 2004 und 2008 berufen. Insgesamt bestritt sie 114 Länderspiele für Japan.