Mass displacement in the Middle East is a major political challenge for contemporary Middle Eastern and Western states. As a consequence, statelessness has emerged as one of the central political issues in relation to the collapse and weakening of the states in the Middle East. Through deploying a qualitative inquiry and interviews with 50 Kurdish immigrants, this article investigates how members of Kurdish diasporas in Sweden and the UK conceive and experience statelessness in a world of unequal nation-states and hierarchical citizenship. Since diasporas are important non-state actors in nation-building processes, it is important to analyse their diasporic visions and the ways they challenge or reinforce the power of the nation-state in the context of migration. While from a legal or a right-based approach, the solution to statelessness is found in acquisition of a nationality/citizenship, I posit that in a world structured by the political normativity of the nation-state, nations without states will continue to be in search of national self-determination, political autonomy and sovereignty in the international comity of sovereign nations.