The minimum wage is going up from $13 per hour to $13.50, an increase of 3.8%.
Those working full-time on the minimum wage will earn an extra $20 per week or more than $1000 per year.
The training and new entrants' minimum wage will increase from $10.40 to $10.80, which is 80% of the adult minimum wage.
Labour Minister Kate Wilkinson says the increase strikes the right balance between protecting low paid workers and ensuring that jobs are not lost during tough economic times.
The new rates come into effect on 1 April.