政府就新喀独立问题进行多次协商，均未能找出有效的解决方案。1986年12月，联合国大会通过决议，新喀被列入联合国非自治领土名单，从而确定了新喀居民享有自治权。1988年6月，共和党（保卫喀里多尼亚在共和国内联盟）和卡纳克和社会主义民族解放阵线同法国在巴黎签订《马提尼翁协议》（Accords de Matignon）。根据该协议，一年后新喀实行有限的地方自治；新喀成立北方、南方和洛亚蒂群岛三个自治省，并于1998年举行全民公投来决定新喀是否独立。从1999年7月起，法国逐步把大部分权力交给了新选出的三个省