At least three-in-ten respondents believe Canadian society is intolerant towards Muslims and Aboriginal Canadians.