This article argues that political belonging should be understood in the context of diverse spatial imaginaries which encompass but are not confined to the state. Engin Isin's approach to citizenship provides a theoretical grounding for this claim. By way of demonstration, the article focuses on the spatially reconfigured practices of the neoliberal state in relation to irregular migration. It shows how the policing of irregular migration sustains a logic of political belonging based on connections between state, citizen and territory. This logic is simultaneously compromised by transnational state practices including the exploitation of irregular migrant labour. Irregular migrants are contesting their positioning within these multidimensional statist frameworks that posit them as outsiders even while they are integrated into local sites of a global political economy. The struggle of the Sans-Papiers, a collective of irregular migrants in France, provides an example in this context. Their claims to entitlement also mobilize multiple dimensions of political belonging and provide insight into transitions in political community, identity and practice.