The Cagous distinguished themselves during these competitions, winning the Pacific Games on several occasions, and finishing in third place, during the first two editions of the OFC Nations Cup.

After failing to qualify for the 2004 OFC Nations Cup, the New Caledonian Football Federation hired Didier Chambaron as the team's new coach.

During the 2007 South Pacific Games in Apia, the Cagous were placed in group A and won over their great rival Tahiti (1–0), this meeting was the first of the playoffs for the 2010 FIFA World Cup.

In May 2011, the selection faced Reunion twice in Nouméa, matches counting for the preparation of the games of the islands of the Indian Ocean in the Seychelles of the Reunionese.

In June 2012, on the occasion of the OFC Nations Cup, the Cagous succeeded in beating New Zealand in the semi-finals, with a score of 2–0 (goals from Bertrand Kai and Georges Gope-Fenepej), but failed in the final against their Tahitian rivals (1–0).

Win Draw Loss Fixture The following 23 players were called up for the 2026 FIFA World Cup qualification against  Solomon Islands and  Fiji on 14 and 17 November 2024, respectively.