Nearly 200 illegal workers from Malaysia have been deported or stopped from entering the country following a six month investigation, Immigration New Zealand says.
Operation Spectrum which began in May last year found the construction workers were hired by third-tier subcontractors, so were not noticed by developers or on site managers.
Immigration Investigations spokesman Alistair Murray said the workers were getting paid between $20 and $40 dollars an hour cash - not one had paid tax.
The amount of time the workers had been in the country varied but a majority had been in New Zealand for five years, one man was here for two-decades Mr Murray said.
Mr Murray said companies need to keep a closer eye on who is working for them or they could face charges.
"Companies are employing contractors, they employ them on the quality of work they provide and they employ them on the basis of their cost, they have to ensure they have a clean supply chain and there is not a chance for these people to undercut legitimate contractors."
Operation Spectrum also found 15 people who had previously been deported were able to come through the border with different names.
Two of them were able to get permanent residency under their new names - one of them pleaded guilty to immigration fraud this week.
Mr Murray said it's serious that so many were able to get through the boarder under different names - but changes were being made.
"We are constantly upgrading boarder security, we have an identity services group which continually look at information that is supplied to Immigration and comparing it with data that we already hold which can pick up people with two identities.
"People can be picked up by biometric information and through and vigilant visa services officers who process applications, "Mr Murray said.
Altogether 54 people were deported, 36 left voluntarily, 85 were stopped at the boarder and 15 were served deportation notices.
He said these types of investigations are always ongoing but the focus now is on education the construction industry.
"If the big developers are not aware of who is working on there sites there is a chance they could face criminal liability, we have people undercutting legitimate New Zealand businesses which are doing everything by the book."
