This chapter draws on two research projects, both concerned with mobile experiences of children and young people born in seven Central and East European EU countries and living in Sweden. Drawing on interviews with 40 young people, aged between 8 and 29 years old, the chapter examines how language competences and attitudes towards language fluency impact on how young people shape important relationships post-migration. Using the lens of language as a lived experience, we identified three important social settings, in which young people develop strategies to navigate a new multilingual situation. The findings show that in schools, learning a new language often coincides with experiences of being socially excluded, especially through negative attitudes directed towards the ways newcomers speak. The young people used avoiding and confronting strategies to handle negative attitudes. Shared language competences and supportive attitudes towards their language competences were important in social settings outside school, both in physical and digital interactions situated in local and/or transnational social settings. Young people admit that it is important to preserve their native language to stay in touch with those, who mean a lot to them back home. Our findings emphasise that it is crucial to recognise and support young people’s needs to belong in both local and transnational multilingual social settings.