Abstract In 1923, Haudenosaunee leader Deskaheh Levi General traveled to Geneva and launched a campaign for Indigenous statehood at the League of Nations. Drawing on a not-so-distant imperial past, the campaign was a novel attempt to use international law to assert Indigenous sovereignty. The Haudenosaunee claim hinged on a seemingly impossible conceit: that an independent native polity might persist within the borders of a settled state. The League of Nations’ primary institutional frameworks for grappling with other such problematic sovereignties were minority treaties and the mandate regime. But the Haudenosaunee case, which hinged on the persistence rather than the novelty of sovereignty, fit within neither paradigm. Their campaign illuminates a larger crisis of legal legibility that characterized Indigenous-settler relations from the mid-nineteenth to the mid-twentieth centuries. By reading Indigenous history into international legal history, this paper shows how Haudenosaunee people leveraged older norms of imperial relationality in their engagements with international law. In doing so, it revises a persistent genealogical account of the history of Indigenous human rights in favor of a more capacious narrative of Indigenous internationalism.