France’s high-profile deportations have put one of Europe’s oldest and most vulnerable groups in a rare spotlight. They may also be a miscalculation for President Nicolas Sarkozy.

Though debate in Europe about immigration is heating up, reaction...