The New Brunswick government is extending a program that covers tuition for paramedics and medical technicians.