PARIS—A year bookended by terror attacks is forcing France to reconsider some of the principles that underpin its national identity.

On Wednesday, the Socialist government of President François Hollande proposed amending the constitution to allow authorities to strip some natural-born citizens of their nationality if they are convicted of terrorism.