En maio de 2008, Kaihori foi seleccionada para o equipo nacional do Xapón para a Copa Asiática Femenina de 2008. Nesta competición, o 31 de maio, debutou contra o Taipei Chinés. Foi a porteira do Xapón na final da Copa do Mundo de 2011.
, onde salvou dous penaltis de Shannon Boxx e Tobin Heath no tiroteo que viu o Xapón derrotar aos Estados Unidos gañando 3<unk>1. Formouse parte do equipo xaponés que gañou a medalla de prata nos Xogos Olímpicos de Verán de 2012, xogando nun partido contra Sudáfrica, no que Kaihori mantivo a folla limpa. Tamén xogou 5 partidos na Copa do Mundo de 2015 e Xapón gañou a segunda posición. Xogou 53 partidos para o Xapón ata 2015.