The legislation, introduced by British Columbia Conservative MP Mark Warawa, would prohibit paroled sexual offenders from coming within two kilometres of a victim's dwelling.
It would also require that people on parole, probation or conditional sentences not contact victims without their consent.
The bill is in keeping with the Harper government's often-stressed law-and-order commitment.
Nicholson says the bill will ensure that victims are not traumatized again after felons are released.
Warawa says the legislation was inspired by a troubling incident in his community.
"In my riding of Langley, two brave families lived in constant fear when the sex offender of their child was permitted to serve house arrest in their neighbourhood," he said.
"In one case, the offender served his sentence right across the street from his young victim and in the other case, next door to his victim."