En 1998 Nueva Caledonia firmó el Acuerdo de Nouméa con el gobierno francés, estableciéndose relaciones con Wallis y Futuna.