Nel maggio 1991, Uchiyama è convocata nella Nazionale maggiore in occasione della Coppa delle nazioni asiatiche femminile del 1991, dove ottenne il secondo posto. Giocherà la Coppa d'Asia anche nel 1995 (secondo posto), nel 1997 (terzo posto) e nel 1999 (quarto posto). Prenderà parte ai XII Giochi asiatici dove il Giappone vincerà la medaglia d'argento e ai XIII Giochi asiatici dove le nipponiche vinsero la medaglia di bronzo. Uchiyama ha disputato anche il Mondiale 1991, il Mondiale 1995, Mondiale 1999 e il torneo olimpico 1996. In tutto ha giocato 58 partite con la Nazionale nipponica riuscendo a segnare 26 gol.