The neighboring countries of Denmark, Sweden, and Norway represent three very similar societies that differ markedly with respect to naturalization policy. While the general trend of a civic turn has brought about some of Europe’s strictest residence and citizenship requirements in Denmark, it has left the liberal Swedish policy largely untouched and the Norwegian somewhere in between the other two. How might such divergence in otherwise very similar societies be explained? This article investigates the role different conceptions of nationhood have played. It is argued that different conceptions of nationhood have mattered, but that the national differences have less to do with the normative content of nationhood than with how politicians tend to conceive of the integration process that newcomers must commit to in order to develop a strong sense of national belonging.