The Kiwis are lining up an end-of-year test against France in New Zealand in 2015, the first time the French have toured this country since 2001.
The Four Nations will be played in 2014 and 2016, with the next World Cup in 2017, meaning there's a gap in New Zealand's international calendar.
Some discussions took place about playing the British Lions, who are touring Australia in 2015, but that is shaping up as a three-test 'Ashes' tour. The plan at this stage is for France to play one test against the Kiwis as well as two midweek games against sides like a New Zealand amateur XIII.
"It's still early days but we are keen to get them down to New Zealand and have had some conversations with the French rugby league about it," said NZRL chief executive Phil Holden, who has met French officials while in the UK for the World Cup. "We are hopeful of sorting something out."
France first toured New Zealand in 1951, when the Kiwis won 16-15, and the two teams played regularly over the years.