Не маючи у своїй біографії жодного матчу у складі збірної, Каїмото був включений в заявку збірної на кубок Азії 2000 року у Лівані, де і дебютував у складі «самураїв» 20 жовтня у грі проти Катару (1:1). В підсумку японці на тому турнірі здобули титул переможця турніру, а Кеїдзі за національну команду більше не грав.