The All Whites' road to Brazil in 2014 will take them to Honiara for this year's second phase of the World Cup qualifiers in June.
The Oceania Nations Cup, which also doubles as the second stage of World Cup qualifiers, will be held in the Solomon Islands from June 1-12. The tournament was originally due to be held in Fiji but ongoing political issues and a disagreement with Oceania general secretary Tai Nicholas has seen the tournament relocated.
The Fiji government threatened contempt proceedings against Nicholas after he made comments about Fiji's judicial system.
New Zealand Football initially indicated they were keen to host the Nations Cup but chief executive Grant McKavanagh said there were too many "financial risks'' for them to commit to hosting - it would have cost the national body about $500,000. In the end it came down to a decision between the Solomon Islands and New Caledonia.
The All Whites should comfortably qualify for the next phase - the top four sides will play home and away to find Oceania's representative for a playoff with the fourth-best side from North and Central America - but the winner of the tournament will gain direct entry to next year's Confederations Cup. The All Whites played at the last Confederations Cup in South Africa in 2009 and it is seen as an important buildup to a successful World Cup campaign.