To be eligible to become a Canadian citizen, you must be a permanent resident and have lived in Canada for 3 out of the last 5 years (1,095 days). The average processing time for citizenship applications is between 8-12 months.