New Caledonia to continue to fly two flags Posted at 22:49 on 10 July, 2011 UTC France says New Caledonia will continue to fly both the French and Kanak flags on public buildings. This was announced in Paris by the prime minister, Francois Fillon, after talks with all of New Caledonia’s top politicians on the territory’s phased decolonisation.