As the only Sunni Islamic Republic in the world, Sudan's middle‐class, modernist Islamist revolution can be seen as a model for the mobilization of public consciousness about citizenship in an Islamic state. That this citizenship is consciously and conspicuously gendered is the main theme of this paper. In the north, where mobilization has been most successful, Sudanese women have both been constructed and have constructed themselves as the woman citizen— mother, Muslim, and soldier. A brief historical background reveals complicated shifts in national, local, and gender identities, from the colonial state to the present. The crux of the paper is an exploration of state hegemonic strategies, including the manipulation of gender and other identities, especially as these are manifested in the fashioning of the ‘new Muslim woman’. Women's complicity in and resistance to these constructions are among the dynamics of contemporary northern Sudan. The paper also explores the waning of ‘Arab’ identity claims in the face of state emphasis on Islamic identity and the relevance to Islamist women. Interview statements by Islamist women attest to both their complicity in and resistance to their construction as members of the Islamic nation/community.