Antes de unirse a la FIFA, Nueva Caledonia mantenía un estatus de observador dentro de la Confederación de Fútbol de Oceanía, y se convirtió en un miembro oficial de esta cuando adquirió la membresía total de la FIFA.