Education Minister Alan McIsaac says the goal is to make sure students have the skills they need to succeed in today's economy.
Among the new requirements is a literacy assessment that will be rolled out in 2016.
As well, there will be new, required credits in physical education, career education and Canadian social studies.
The career education course will help students weigh their options as they begin planning what they want to do after high school.
Students will also be required to complete a course that encourages creativity or a French language course.