This chapter critically examines the distinctive institutional and normative regime created by the UN for the Palestinian refugees in the immediate aftermath of the Nakba in the form of the United Nations Conciliation Commission for Palestine and the United Nations Relief and Works Agency for Palestine Refugees in the Near East. It juxtaposes that regime against the international institutional and normative regime applicable to all other refugees in the world, as administered by the United Nations High Commissioner for Refugees. The special regime for Palestinian refugees is widely regarded as reflective of the UN’s unique responsibility for their plight. Yet, a critical examination of the UN record on the early history, mandate, and regulatory framework underpinning this regime reveals that it was never intended to give effect to Palestinian refugee rights as established under prevailing international law, including as affirmed by the UN itself. The resulting ‘protection gap’ that has consequently emerged for Palestinian refugees, marked by uneven and confused state practice concerning their plight as well as ongoing gender discrimination against them by the UN, is demonstrative of the Organization’s role in the maintenance of Palestinian legal subalternity on the international plane.