V květnu 2008 byla Kaihori vybrána do japonského národního týmu na AFC Women's Asian Cup 2008. Na této soutěži debutovala 31. května proti Čínskému Taipei. Byla brankářkou Japonska ve finále Mistrovství světa v roce 2011.
, kde zachránila dva penalty od Shannon Boxx a Tobin Heath v přestřelce, při které Japonsko porazilo Spojené státy vítězstvím 3<unk>1. Byla součástí japonského týmu, který vyhrál stříbrnou medaili na Letních olympijských hrách 2012, hrála v jednom zápase proti Jižní Africe, kde Kaihori udržela čistý list. Také hrála 5 zápasů na mistrovství světa v roce 2015 a Japonsko získalo 2. místo. Do roku 2015 odehrála 53 zápasů za Japonsko.