The teeth, known in Fiji as tabua, are highly regarded cultural gifts and had been seized at New Zealand's border over the last 15 years under The Trade in Endangered Species Act.
More than 90 percent of specimens seized at New Zealand's border under the Convention of International Trade and Endangered Species, or CITES, are destroyed.
But since the early 1990s, after a request from Fiji authorities, all tabua has instead been collected and stored by DOC.
Wendy Jackson, the head of CITES New Zealand, said the repatriation was the first of its kind for DOC.
