Tomoe Kato spilte 114 landskamper for Japans kvinnelandslag. Hun ble tatt ut i Japans tropp til VM i fotball 1999, VM i fotball 2003, Sommer-OL 2004, VM i fotball 2007 og Sommer-OL 2008.