The French last toured New Zealand in 2001 to celebrate the 50th anniversary of the first tour. The Kiwis won the only test 36-0 but France notched up wins over the South Island, Central Districts and Northern Districts.
Although France are ranked fourth in the world, they had a poor World Cup and were beaten 48-0 by the Kiwis in their second pool game in Avignon.
The NZRL will also know early next year whether their joint bid with Australia to host the 2017 World Cup is successful. Holden was part of the delegation that presented their bid to the international board in the UK this week.
South Africa have also bid to host the tournament but face considerable challenges, not least of all the fact the South African Government don't recognise rugby league.
Holden said they presented a proposal for the World Cup to remain a 14-team tournament. One pool would be hosted in New Zealand and three in Australia - one of those three would be based in North Queensland with some games in Papua New Guinea.
The NZRL have designs on hosting the final at Eden Park but Holden said they recognised the need for the game to be staged where it can deliver the biggest commercial return. The transtasman partners believe they can take the World Cup to a new level of organisation and branding.
"One of the key thrusts in our presentation was the opportunity for the international federation to consolidate the gains made in this tournament and turn it into a brand with global reach," Holden said.