Uchiyama jugó 58 veces y marcó 26 goles para la selección femenina de fútbol de Japón entre 1991 y 1999. Uchiyama fue elegida para integrar la selección nacional de Japón para los Copa Mundial Femenina de Fútbol de 1991, 1995, 1999 y .