Yes, Canadians need visa to Madagascar and it must be obtained prior to entry into the country. All information on Madagascar visa requirements, procedure, application forms, fees and processing timings may be found here: https://madagascar.visacenter.ca.