Canada's federal leaders and Canadian bishops offered their condolences after the death of Pope Emeritus Benedict XVI, the first pontiff to retire in 600 years, who died on New Year's Eve at 95.