Some Asian and Pacific Islander migrants who came to New Zealand to work in the agriculture and hospitality sectors, or as domestic workers were also subjected to forced labor, according to the report.
While New Zealand's government fully complied with the minimum standards for the elimination of trafficking, the report criticised the Government for not prosecuting any trafficking offenders n the last eight years.
"The government did not initiate any new investigations in 2013; three reported trafficking investigations from 2012 did not lead to prosecutions, despite evidence of forced labor."
The report recommended legislation to expand New Zealand's current anti-trafficking legal framework was enacted to prohibit and punish all forms of human trafficking.
It also recommended efforts to investigate and prosecute both sex and labor trafficking offences be significantly increased.
Immigration Minister Michael Woodhouse said new legislation was in the pipeline to enable further action to be taken "should evidence of trafficking emerge".
"Although all notified allegations of trafficking are investigated, there have been no substantiated cases of people trafficking.
"However, we remain alert to the possibility."