Multi-national societies present a complex setting for the politics of immigration, as migration’s linguistic, economic and cultural effects may coincide with existing contestation over nationhood between sub-units and the central state. Empirically, though, political actors only sometimes, and in some places, explicitly connect the politics of immigration to the stakes of multi-level politics. With reference to Canada, Belgium and the United Kingdom, this paper examines the conditions under which political leaders link immigration to ongoing debate about governance in multi-national societies. The paper argues that the distribution of policy competencies in the multi-level system is less important for shaping immigration and integration politics than is the perceived impact (positive or negative) on the sub-unit’s societal culture or its power relationship with the center. Immigration and integration are more often politicized where center and sub-unit hold divergent views on migration and its place in national identity.