In mei 2008 werd Kaihori geselecteerd voor het Japanse nationale team voor de 2008 AFC Women's Asian Cup. Op deze wedstrijd, op 31 mei, debuteerde ze tegen Chinese Taipei. Ze was de keeper van Japan in de WK-finale van 2011.
, waar ze twee strafschoppen van Shannon Boxx en Tobin Heath redde in de schietpartij waarbij Japan de Verenigde Staten versloeg door 3<unk>1 te winnen. Ze maakte deel uit van het Japanse team dat de zilveren medaille won op de Olympische Zomerspelen van 2012, waarbij ze in één wedstrijd speelde, tegen Zuid-Afrika, waarbij Kaihori een clean sheet hield. Ze speelde ook 5 wedstrijden op het WK 2015 en Japan won de 2e positie. Ze speelde 53 wedstrijden voor Japan tot 2015.