FBI clearance certificate is required for Canada Permanent residency if you have lived in the USA anytime during the past 10 years.