Nayuha Toyoda spelade 22 landskamper för det japanska landslaget. Hon deltog bland annat i fotbolls-VM 2007.