This article discusses how practitioners of Islamic Religious Education (IRE) in Dutch primary schools look at the relationship between IRE and citizenship education (CE). To what extent do they believe it is possible and desirable for IRE to contribute to CE? What would an integration of IRE and CE look like, and where do they see potential tensions between IRE and CE? In two extensive focus group discussions, with identity coordinators and experienced IRE teachers, the relationships between IRE and four citizenship dimensions, namely, identity, legal status, participation, and rights, were discussed. Qualitative content analysis of these discussions reveals that the integration of IRE with CE is desirable and possible, but in varying degrees based on the level of different citizenship dimensions. The extent of integration of IRE and CE also depends on the interpretations of Islamic key concepts. IRE and CE were also found to face similar challenges in seeking to achieve integration: both struggle with exclusive interpretations of Islam and citizenship.