The distinctive features of the modern form of citizenship include, among other things, that it is both internally inclusive and externally exclusive; that it establishes legal equality so that membership of the state supersedes all other memberships and allegiances; and that it defines membership as independent of residence. These characteristics largely evolved during the “long nineteenth century”, the period between the French Revolution and the First World War. Similar to that of today, the historical situation in which citizenship evolved was one of intensified mobility. With the example of Sweden, this article finds that citizenship, in both its internal and external dimensions, was elaborated partly as a way to manage the mobility of the migrant poor. The contours of citizenship emerged as authorities aimed to control and direct the movement of the poor, which preceded control efforts. This has implications for our understanding of citizenship as well as of the state, and highlights the agency of migrants.