Former French president Nicolas Sarkozy said Monday in the wake of Paris terror attacks that immigration, "if it is not linked to terrorism... complicates things".