Bill C-24, the Strengthening Canadian Citizenship Act, proposes a series of reforms to the immigration system.
Under the changes, the citizenship of dual citizens could be revoked if they are convicted of terrorism, high treason, spying offences, or for taking arms against Canada.
Permanent residents convicted of such acts would be barred from applying for citizenship.
The bill would also tighten residence requirements for would-be citizens.
Immigration Minister Chris Alexander says the changes are needed because the Citizenship Act hasn't been overhauled in 36 years