Indigenous nations have much to contribute to an understanding of global politics, political community, war, peace, and so on. However, they do not appear in International Relations texts or come up in classroom discussions. Attempting to address this puzzle, this chapter proceeds in two parts. The first begins by explaining IR’s erasure of both contemporary settler colonialism and Indigenous politics. The second part re-inserts Indigenous peoples into the disciplinary landscape and articulates an Indigenous – and specifically Anishinaabe – theory of inter-national politics by focusing on three core concepts in the study of IR: the state, sovereignty and anarchy. It finds that Indigenous peoples have and continue to cultivate and practice a sophisticated, counter-hegemonic politics of the international.