Increasing the minimum wage to $10.60 an hour was recommended by a committee that reviews the rate.
The minimum wage for workers with less than three months' experience will also increase by 20 cents an hour, to $10.10.
Nova Scotia adjusts its minimum wage once a year based on the previous year's national consumer price index.