Visa policies and pathways are increasingly driving international migration to Australia’s regional and rural centres. Often embedded within a multicultural imaginary, notions of friendliness and neighbourliness are instilled in the ‘small town’ narratives of these regional cities. However, little is known about whether this friendliness translates to the formation of deeper, meaningful connections that create the conditions for a sense of belonging to emerge. Drawing on empirical data from two regional cities across Queensland, this research investigates the challenges and barriers to forming friendships between migrant communities and ‘local’ Australian residents. We explore how co-ethnic relationships, while significant, do not always benefit and bolster migrants’ sense of belonging in the regions. Instead, we argue that inter-ethnic friendships with other migrant communities offer pathways to belonging in regional contexts. In doing so, we challenge prevalent assumptions regarding the inherent value of co-ethnic ties and the tensions so often raised within inter-ethnic relations.