This paper identifies and addresses some dilemmas to be faced in promoting educational projects concerned with human rights. Part of the difficulty that human rights education initiatives must cope with is the way in which value has been historically conferred upon particular notions such as freedom and justice. I argue here that a just education must grapple head-on with the conceptual dilemmas that have been inherited and refuse to shy away from the implications of those dilemmas. To do this I address the fundamental fictions upon which rights are based and view those fictions as nonetheless useful for opening up the ethical terms of human rights education. With reference to the work of Arendt, Lyotard and Levinas, I conclude that the real potential of human rights education lies in its capacity to provoke insights that help youth live with ambiguity and dilemma, where freedom, justice, and responsibility cannot be dictated to them, but rather involve tough decisions that must be made in everyday life.