This study examines negotiations on Muslims' inclusive citizenship in Finnish and Swedish comprehensive schools. The data include interviews with Muslim parents and Muslim teachers (n = 8 in both countries), who serve as cultural brokers in public schools and mediate negotiations on the terms of inclusion. The study utilizes the notion of post-secularity and pays particular attention to how intersections of religion and citizenship emerge in the everyday life of the schools. The results reveal how the culture-bound interpretations of religious freedom engender solidarity gaps between the advocates of secular normativity and those who oppose to this discourse. The impact of country-specific factors (Islamic religious education in Finnish schools, the existence of Islamic schools in Sweden) on Muslims' experiences of inclusive citizenship are discussed.