We analyze the impact of obtaining a residence permit on foreign workers' labor market and residential attachment. To overcome the usually severe selection issues, we exploit a unique migration lottery that randomly assigns access to otherwise restricted residence permits in Liechtenstein (situated between Austria and Switzerland). Using an instrumental variable approach, our results show that lottery compliers (whose migration behavior complies with the assignment in their first lottery) raise their employment probability in Liechtenstein by on average 24 percentage points across outcome periods (2008 to 2018) as a result of receiving a permit. Relatedly, their activity level and employment duration in Liechtenstein increase by on average 20 percentage points and 1.15 years, respectively, over the outcome window. These substantial and statistically significant effects are mainly driven by individuals not (yet) working in Liechtenstein prior to the lottery rather than by previous cross-border commuters. Moreover, we find both the labor market and residential effects to be persistent even several years after the lottery with no sign of fading out. These results suggest that granting resident permits to foreign workers can be effective to foster labor supply even beyond the effect of cross-border commuting from adjacent regions.