French President Emmanuel Macron will travel to the Pacific overseas territory of New Caledonia on Tuesday, a government spokesperson said on Tuesday, after the island was rocked by several days of riots over a constitutional reform.