In August 2003 New Caledonia travelled to Australia to play their first international rugby league game against Greece at Norford Park, Sydney.

New Caledonia put in a respectable performance for a new league playing nation on tour against a Greek side who had many Australian players in their ranks.

March 2004 saw the touring Greek side visit New Caledonia to assist with League development in the pacific area.

In the one-off game played at Paitai Stadium in front of over 1200 spectators, New Caledonia were no match for a Greek side with the likes of Steve Georgallis in the ranks.

The recent Rugby League World Cup will hopefully provide more funding to assist with the continued development of the sport in the pacific.