Somente para complementar, já que o assunto também me interessa:
What is the residence requirement?
To be eligible for Canadian citizenship, you must have lived in Canada for at least three years (1,095 days) out of the four years (1,460 days) preceding your application. Please note that you cannot meet the residence requirements for citizenship without a minimum of two (2) years as a permanent resident.
Fonte: http://eservicesak.cic.gc.ca/rescalc/resCalcStartNew.do?&lang=en
Você precisa ter vivido ao menos 1095 dias no Canadá dentre os últimos 1460 dias.
Sendo que ao menos 2 anos você já precisa ser residente permanente.
Além disso, você pode contar com o tempo que viveu como estudante no Canadá. Mas cada dia de estudante só conta como metade de um dia para sua soma.
each day you lived in Canada before you became a permanent resident counts as half a day;
Ou seja, nossa amiga juliana está enganada. Você precisa obrigatoriamente ser residente permanente por no mínimo 2 anos para poder pedir a cidadania.
http://lepoussins.wordpress.com/