Pre-pandemic figures showed about 24,000 companies employed migrant staff.
Consultation on changing work visas - mainly essential skills and talent visas - began in 2018 and were agreed the following year.
Then-immigration minister Iain Lees-Galloway said the system was overly complex and did not incentivise businesses with labour shortages to recruit or train more New Zealanders, or to invest in technology to increase productivity.
Immigration New Zealand said the changes are designed to support a future economy that is less reliant on lower-paid temporary workers, improves skills and infrastructure and increases the skill levels of migrants.
Under the new system, accreditation of the employer will be followed by a job check - to confirm the job pays the market rate and complies with employment laws.
It will also include a labour market test unless the job is very highly paid (200 per cent of the median wage) or on a skills shortage list, or is in the regions and pays at least the median wage.
For jobs paying below the median wage, the Ministry of Social Development will also check whether there are New Zealanders available to do the job.
Only then can a work visa application be submitted.
Firms will be accredited for an initial 12-month period, then will renew their accreditation every two years, with fees due to be announced in August.
Franchises and employers wanting to place migrants on AEWVs with third parties - including labour hire companies - must meet additional criteria and have their accreditation renewed every year.
Employers who only hire migrants on visas with open work rights - including partnership, working holiday visas and students with work rights - do not need to become accredited.
- RNZ