Dopo aver indossato la maglia della nazionale Under-20, Miho Fukumoto dal 2002 viene selezionata per vestire la casacca della nazionale maggiore, rappresentando inoltre il Giappone ai tornei di calcio femminile alle Olimpiadi negli anni 2004, 2008 e 2012.