The study examines the views of children and educators with regards to belonging in one diverse preschool setting in Iceland. It builds on the ideology of the politics of belonging, referring to children's relationships in the community of preschool, children's participation, and the process of inclusion and exclusion among the children. This study is grounded in the fields of Childhood Studies and the Children's Rights Movement, along with endeavours to conceptualize the space where children's views are taken seriously and acted upon. Data construction was twofold. First, interviews were conducted with the children using computer tablets (reported elsewhere). The findings from the study with the children were then introduced to educators, who reflected on the children's experiences. The findings inform three overarching themes: relationships; independence; and cultural constraints.