This article examines a key element of the power relations underpinning international politics, namely coloniality. It delineates the coloniality of international politics, and elucidates the fundamental aspects of its operationalisation on the one hand, and its crystallisation into international politics on the other. The article is structured into three sections. First, it explores the meaning of coloniality, and outlines its fundamental characteristics. Next, it delineates a crucial operative element of coloniality, the idea of race, and the double movement through which coloniality is rendered operational – the colonisation of time and space. Finally, the article analyses two structuring problematisations that were fundamental to the crystallisation of coloniality in international politics – the work of Francisco de Vitoria, and the Valladolid Debate. It argues that the way in which these problematisations framed the relationship between the European Self and the ultimate Other of Western modernity – the indigenous peoples in the Americas – crystallised the pervasive role of coloniality in international politics.