Alcanzó finalmente la Copa de las Naciones de la OFC en 2002 al superar a , y en la fase clasificatoria. Sin embargo, Nueva Caledonia cayó en sus tres encuentros en la fase de grupos, a manos de , Vanuatu y Fiyi. Aun así, al año siguiente arribó a la final en Suva 2003, pero perdió ante el local, la selección fiyiana, por 2-0.