Í maí 2008 var Kaihori valinn í landslið Japans fyrir 2008 AFC Asian Cup kvenna. Á þessari keppni, þann 31. maí, deitti hún gegn kínverska Taipei. Hún var markvörður Japans í úrslitum HM 2011
, þar sem hún bjargaði tveimur brotum frá Shannon Boxx og Tobin Heath í skotárásinni sem sá Japan sigra Bandaríkin með því að vinna 3<unk>1. Hún var hluti af japansku liðinu sem vann silfurverðlaunin á Ólympíuleikunum árið 2012, spilaði í einum leik, gegn Suður-Afríku, sem sá Kaihori halda hreinu blaði. Hún lék einnig 5 leiki á HM 2015 og Japan vann 2. sæti. Hún lék 53 leiki fyrir Japan til ársins 2015.