During the last decades, the deepening of globalisation has led to an intensification of two forms of international human mobility – tourism and migration. Considering the high proportion of migrant workers in the tourism industry, migration’s possible negative or positive impact on international tourism comes to the forefront. The current article aims to explore the influence of migration, including labour migration, on tourism flows and the impact of tourism flows and migration on the labour market both in donor and host countries. The statistical basis of the analysis was the annual panel data on labour market and tourism indicators for selected EU member states. We have built three panel data econometric models on 17 member states of the European Union on the data from 2005 to 2019. The results suggest that migration and labour migration are significant factors for international tourism and the labour market, with immigration positively impacting both the tourism industry and labour market. At the same time, emigration has a negative effect mainly due to the possible “brain drain” in the donor countries. On the other hand, international tourism has a strong positive influence on the labour market, providing strong evidence for the phenomena of migration-led tourism in the selected member-states of the European Union. Our primary assumption in this regard is that immigration and labour migration contribute to the increase in international tourism arrivals through VFR tourism and cultural enrichment of the destination countries. The current study contributes to the modern research on the interconnections between labour market and tourism. Policy makers can use the results to improve labour market and tourism conditions.