As a mode of radical, anti-colonial politics, the petition and related genre of the appeal would seem to hold little promise. This paper uncovers the radical and transnational politics of petitioning in W. E. B. Du Bois's work with and against the United Nations in the 1940s. Examining a range of petitions beyond the more widely examined Appeal to the World (1947), this article argues that Du Bois subverts the familiar genre conventions of the petition and appeal. The effect is not an appeal to a higher political authority to correct domestic injustices but to contest the shape of the international order itself by highlighting the transnational connection between colonial domination and racial exclusion within the domestic jurisdiction of imperial nation-states and the racial hierarchies of the international order. Instead of leaving the authority of the international order defined by the primacy of the sovereign state system intact, Du Bois contests this authority by exposing how racial hierarchy and colonial rule cut against enshrined divisions between internal state sovereignty and international law. The essay closes by exploring how other anti-colonial figures in the twentieth century such as B. R. Ambedkar and Malcolm X similarly turned to the transnational politics of appeal.