Kaihori absolvierte ihr erstes Länderspiel für Japan am 31. März 2008 gegen Taiwan. Sie gewann mit Japan bei der 6. Frauenweltmeisterschaft 2011 den Weltmeistertitel, wo sie bei allen sechs Spielen im japanischen Tor stand und sich beim Elfmeterschießen mit zwei gehaltenen Elfmetern im Finale auszeichnete.