Trade union membership is an indicator of social integration. In this paper, we study the gap in unionization rates between immigrants and natives using high‐quality population‐wide administrative data from Norway. We document that the average unionization rate among immigrants increases strongly with time since arrival, but it never catches up fully with that of natives. Variables describing labour market sorting explain well above half of the gap, mainly because immigrants tend to be employed in firms and industries with lower levels of unionization. There are significant differences in immigrants' unionization by their country of origin, but these differences are also largely accounted for by background characteristics and labour market sorting — and they do not extend to the second generation. We conclude that existing research, which has mainly relied on survey data, has understated the importance of labour market sorting for immigrants' low unionization rates.