The leadership change comes at a challenging time for Canada, with domestic and international pressures mounting.