Check Covid rules first. After that, this site may be helpful:
https://www.douane.gouv.fr/fiche/vou...elle-caledonie
This paragraph especially:
Formalités particulières
À l'entrée ou à la sortie de Nouvelle-Calédonie, certaines marchandises sont soumises à une réglementation particulière. Sont notamment concernés :
des produits stupéfiants ou hallucinogènes, qui sont interdits à titre absolu.
d'importation, d'exportation ou simplement de la détention de produits contrefaisant des marques, ce qui constitue un délit douanier qui vous expose à de lourdes sanctions, telles que la confiscation de la marchandise, une amende douanière, des poursuites judiciaires ;
des végétaux, produits végétaux et produits d'origine animale : dont les importations sont soumises à des exigences particulières. Renseignez vous auprès du
Service vétérinaire et de la protection des végétaux (
www.agriculture.gouv.fr) proche de votre domicile ou de celui de Nouméa, B.P. 256 Nouméa. Téléphone : (687) 24 37 45.
des animaux vivants : dont les importations sont soumises à une autorisation spécifique. Se renseigner auprès d'un
Service vétérinaire.
Les conserves issues de la fabrication industrielle et disposant d'une marque de salubrité sont dispensées, dans la limite de 2 kg par personne, de la présentation du certificat sanitaire et de salubrité, mais doivent être présentées spontanément à l'inspection sanitaire lors du débarquement.
The last sentence makes it look like you can bring in up to 2 kg of Vegemite per person if it's machine-packaged, but they talk about a certificate of cleanliness and healthfulness too - and no indication of how/where to get one of those. They do suggest that more information is available by calling the
phone number in Noumea... Speaking French would be helpful for that.