This paper presents the findings of 33 interviews, carried out in 2017, examining the factors influencing Palestinian refugees from Syria (PRS) in choosing Germany or Sweden as asylum destinations. The findings showed that there was a very high degree of destination specificity towards Sweden for nearly all of the participants. This was based on their desire to reach Sweden due to its accessible citizenship as compared to other European or Arab states. This paper details how most of the refugees had conducted research, drawing on information from social networks and other sources, in order to establish in which European country they could most easily and quickly acquire citizenship. As a consequence of the prioritisation of resolving their and their families’ statelessness as quickly as possible, the interviewees often devalued social and human capital. Considerations related to economic or educational opportunities played only a marginal role in the decision making. This research finds that in order to better understand the migration of stateless refugees, their desire to resolve their statelessness should be considered as a potentially significant aspect of their choice of asylum destination.