Danibley,
A regra é que você deve enviar antecedentes de todos os lugares onde morou por mais de 6 meses após fazer 18 anos. Talvez para o Canadá a regra seja um pouco diferente, já que eles mesmos podem checar seus antecedentes.
Veja aqui: http://www.cic.gc.ca/english/information/security/police-cert/intro.asp
E aqui: http://www.cic.gc.ca/english/information/security/police-cert/north-america/canada.asp
Sei também que para quem morou no Canadá, o processo de verificação de antecedentes demora mais. Parece contraditório, mas várias pessoas demoraram um tempo a mais para receber os pedidos de exames médicos porque tinham morado no Canadá.
Bonne chance!
Ju.