V maju 2008 je bila Kaihori izbrana za japonsko reprezentanco na AFC Women's Asian Cup 2008. Na tem tekmovanju je 31. maja debitirala proti kitajskemu Taipeiju. Bila je vratarka Japonske v finalu svetovnega prvenstva 2011.
, kjer je rešila dve kazni od Shannon Boxx in Tobin Heath v streljanju, v katerem je Japonska premagala Združene države z zmago 3 × 1. Bila je del japonske ekipe, ki je osvojila srebrno medaljo na poletnih olimpijskih igrah 2012 v eni tekmi proti Južni Afriki, kjer je Kaihori obdržala čist list. Na svetovnem prvenstvu leta 2015 je odigrala 5 tekem, na katerih je Japonska osvojila drugo mesto. Do leta 2015 je za Japonsko odigrala 53 tekem.