Pada Mei 2008, Kaihori terpilih sebagai tim nasional Jepang untuk Piala Asia Wanita AFC 2008. Pada kompetisi ini, pada tanggal 31 Mei, ia memulai debutnya melawan Chinese Taipei. Dia adalah penjaga gawang Jepang di final Piala Dunia 2011
, di mana ia menyelamatkan dua penalti dari Shannon Boxx dan Tobin Heath dalam baku tembak yang menyaksikan Jepang mengalahkan Amerika Serikat dengan menang 3-1. Dia adalah bagian dari tim Jepang yang memenangkan medali perak di Olimpiade Musim Panas 2012, bermain dalam satu pertandingan, melawan Afrika Selatan, yang melihat Kaihori menjaga clean sheet. Dia juga bermain 5 pertandingan di Piala Dunia 2015 dan Jepang memenangkan posisi 2. Dia bermain 53 pertandingan untuk Jepang sampai 2015.