此后,日本派出军事专家小组,先后访问也门、阿曼、肯尼亚和吉布提讨论建立军事基地的可能性。
日本最终选择吉布提,主要出于以下原因:
第一,吉布提的地理位置优越,正好处于曼德海峡与亚丁湾之间,连接亚洲的阿拉伯半岛和非洲之角,成为海上交通的咽喉;
第二,与也门、肯尼亚和阿曼相比,吉布提国小人稀,面积仅2。3万平方公里,人口不足90万,政策灵活性强,政局相对稳定;
第三,吉布提国内大部分是荒芜的沙漠,适合于军事演练;
第四,尽管吉布提属于阿拉伯国家,也属于伊斯兰国家,但是国内反西方意识较弱,自近代以来一直拥有法国的军事基地(现驻军2900人),美国近年来也在吉布提建立了其在非洲的首个军事基地(现驻军1500人),美、日、法在吉布提保持较好的军事交流关系;
第五,吉布提经济落后,是世界上最贫困的国家之一,西方大国在吉布提的军事基地为当地带来了就业机会,基地租金占该国总收入的20%左右。
2009年3月,日本防卫大臣浜田靖一宣布,日本海上自卫队自14日起将派遣两艘驱逐舰赴索马里海域执行护航任务。执行任务的是来自于日本广岛海军基地的特别警卫队,专门打击海盗。
两个月后,日本又增派两架P-3C巡逻机参与护航任务。2009年索马里海盗猖獗,日本为打击海盗,于当年6月通过了《海盗对策法》,当年公布的《防卫白皮书》也强调海权在日本未来安全战略中的关键作用。
尽管日本在野党反对,但自民党政府最终突破日本和平宪法的束缚,为日本在海外建立军事基地奠定了法律基础。