Japan will give Indonesia two high-speed patrol boats, Prime Minister Shigeru Ishiba said Saturday, as Tokyo seeks to boost regional maritime security cooperation in the face of competing territorial claims with China.