Uchiyama wurde 1991 in den Kader der japanischen Nationalmannschaft berufen und kam bei der Asienmeisterschaft der Frauen 1991 zum Einsatz. Sie wurde in den Kader der Weltmeisterschaft der Frauen 1991, 1995, 1999 und Olympischen Sommerspiele 1996 berufen. Insgesamt bestritt sie 58 Länderspiele für Japan.