This paper examines tensions in implementing human rights education (HRE) in schools in Kurdistan-Iraq, both for teachers and for policy-makers, juggling nation-building and its application through schooling and child rights. We draw on documentary sources and fieldwork in two governorates, including classroom observations and interviews with education professionals. The UN Convention on the Rights of the Child confirms the right to HRE, including learning to live together, stressing gender equity. In practice, rights operate in tension and may be denied in societal contexts where conservative, patriarchal values prevail. We report on teachers' attempts to reconcile tensions while facing limited resources. HRE is often perceived as low-status and taught without adequate consideration of everyday rights denials. Nevertheless, HRE is fundamental to democratic development and social justice and can equip citizens with skills and attitudes for a cosmopolitan worldview and peaceful development. Potentially, HRE can contribute to learners' self-empowerment and gender equity.