Reports from Vanuatu say two 50-tonne containers of frozen taro and manioc are being airfreighted to Auckland this week.
It is being described in the Vanuatu Daily Post as a "breakthrough for root crop exports".
The consignment will also include 20 kilogrammes of coconut milk.
Vanuatu's Director General of Trade, Roy Mickey Joy, said the export was a milestone after years of struggle to breakthrough export barriers.
It has become possible because New Zealand relaxed its export rules.
At a launch for the exports, Vanuatu's Prime Minister Bob Loughman, told farmers throughout the country to plant more root crops.