Kaihori maakte op 31 mei 2008 haar debuut in het Japans vrouwenvoetbalelftal tijdens een wedstrijd om het Aziatisch kampioenschap 2008 tegen Chinees Taipei. Zij nam met het Japans elftal deel aan de Olympische Zomerspelen in 2008, maar zij kwam tijdens dit toernooi niet zelf in actie. Zij nam met het Japans vrouwenvoetbalelftal deel aan de wereldkampioenschappen vrouwenvoetbal in 2011. Daar stond zij in alle zes de wedstrijden van Japan opgesteld en Japan behaalde goud op de wereldkampioenschappen. Zij nam met het Japans elftal deel aan de Olympische Zomerspelen in 2012. Daar stond zij in een wedstrijd van Japan opgesteld en Japan behaalde zilver op de Spelen. Zij nam met het Japans elftal deel aan de wereldkampioenschappen vrouwenvoetbal in 2015. Daar stond zij in vijf wedstrijden van Japan opgesteld en Japan behaalde zilver op de wereldkampioenschappen. Ze heeft 53 interlands voor het Japanse vrouwenelftal gespeeld.