in may 1991, when uchiyama was 18 years old, she was selected japan national team for 1991 afc championship in fukuoka. at this competition, on may 26, she debuted against north korea. she also played at 1994, 1998 asian games, 1995, 1997 and 1999 afc championship. she was also a member of japan for 1991, 1995, 1999 world cup and 1996 summer olympics. she played 58 games and scored 26 goals for japan until 1999.