This paper investigates public perceptions and support for policies aimed at integrating immigrant workers into domestic labor markets. Through large-scale surveys involving 6,300 respondents from Canada, Italy, and the United Kingdom, we provide new insights into attitudes toward migrant integration policies and the impact of different information provisions on belief updating. We identify three key factors that shape policy support: pre-existing stereotypes about immigrants, awareness of labor market integration policies for migrants, and, most critically, the perceived economic and social impact of these policies. Our findings reveal that providing information about the economic effects of integrating immigrants in the labor market significantly alters perceptions and increases support for these policies. Notably, explanations of the economic mechanisms underlying these policies are more effective than simply presenting policy effects or real-life stories of integration challenges. The survey also identifies the primary barriers to policy support, with fairness considerations toward unemployed native workers emerging as the top concern. It reveals that addressing individuals’ specific concerns through tailored mitigation measures can enhance support for policies aimed at better integration migrants. Nevertheless, a significant challenge remains in overcoming mistrust in the government’s commitment and ability to effectively implement these policies and accompanying measures.