Mai 2008 valiti Kaihori Jaapani rahvuskoondisse 2008. aasta AFC Naiste Aasia karikavõistlusele. Sellel võistlusel debüteeris ta 31. mail Hiina Taipei vastu. Ta oli Jaapani väravavaht 2011. aasta MM-i finaalis.
, kus ta päästis kaks karistust Shannon Boxx'ilt ja Tobin Heath'ilt tulistamises, kus Jaapan võitis Ameerika Ühendriigid 3<unk>1. Ta oli osa Jaapani meeskonnast, kes võitis 2012. aasta suveolümpiamängudel hõbedamedaali, mängides ühes mängus Lõuna-Aafrika vastu, kus Kaihori hoidis puhta leht. Ta mängis ka 5 mängu 2015. aasta MM-il ja Jaapan võitis 2. koha. Ta mängis Jaapani eest 53 mängu kuni 2015. aastani.