In a statement, Workplace Relations Minister Michael Wood said he would implement all of the proposals with legislation to be introduced early next year.
"The changes put forward by the Holidays Act Taskforce will make it easier to calculate entitlements and pay, giving employees and employers certainty and transparency.
"Business and union representatives reached consensus on these changes, and we are delivering on our election commitment to implement them."
The government set up the taskforce in 2018 after repeated examples of staff being underpaid due to mistakes calculating holiday pay.
The committee reported in October 2019, but the Government has only just published the recommendations, along with its response.
The taskforce recommended a new calculation for how much staff should be paid while on annual leave.
In future, workers will be entitled to whichever sum is greater: the usual pay had they been at work, or an averaged amount calculated over either the last 13 or 52 weeks.
That will also apply for people who've returned from parental leave. Currently, new parents can receive close to nothing in holiday pay on returning to work, as the payment is calculated on the previous twelve months.
In his report, taskforce chair Gordon Anderson said the changes would provide more certainty for both employers and employees.
"The proposals in this report will ensure that Government, unions, employers and, most importantly, employees, can have confidence that in the millions of instances each year when an employee requests and is granted leave by their employer, their leave balance and payment for that leave can and will be correctly calculated."
The recommendations will also see workers eligible for more leave from as early as day one on the job, axing the six month waiting period.
For example, workers will be eligible for one day's sick leave from their first day of employment, with an additional day per month until the full five days is reached.
Bereavement leave and family violence leave will also be available from day one.
Staff will also be allowed to access bereavement leave under more circumstances, such as the deaths of aunts, uncles, nieces, nephews, and those in cultural family groups, such as whāngai relationships.
Employers will also be required to issue payslips so staff know what their used and remaining leave entitlements are.
"Officials have begun further detailed policy design work on these changes, and will involve a range of payroll experts to make sure we get it right," Wood said.
"I expect to introduce legislation in early 2022 and give businesses plenty of time to prepare for the changes."
- RNZ