V máji 2008 bola Kaihori vybraná do japonského národného tímu na AFC Women's Asian Cup 2008. Na tejto súťaži, 31. mája, debutovala proti Čínskemu Taipei. Bola brankárkou Japonska vo finále Svetového pohára v roku 2011
, kde zachránila dva penalty od Shannon Boxx a Tobin Heath v streľbe, ktorá videla Japonsko poraziť Spojené štáty vyhrávajúc 3 × 1. Bola súčasťou japonského tímu, ktorý získal striebornú medailu na Letných olympijských hrách v roku 2012 a hrala v jednom zápase proti Južnej Afrike, v ktorom Kaihori udržala čistý list. Na majstrovstvách sveta v roku 2015 tiež hrala 5 zápasov a Japonsko získalo 2. miesto. Do roku 2015 hrala 53 zápasov za Japonsko.