Japan will provide $15.5 million in aid to support counter-terrorism efforts in the Middle East and Africa, Foreign Minister Fumio Kishida said on Tuesday, doubling the figure pledged last month.