International legitimacy established by international law is related to the fundamental principles of international law. Through these principles and their relations, international law expresses and projects legitimacy internationally. In the process, it establishes a hierarchy of rights holding and rights holders. This chapter focuses on three aspects of this situation. First, it examines the key principles or values of international law and indicates how each of them represents a form and part of legitimacy and how, as a whole, they outline an overall conception of legitimacy at the international level. Second, it analyzes the relations of compatibility, competition, and hierarchy that exist among them. Third, it shows that the fundamental principles and their relations translate into a ranking and hierarchy of rights holding and rights holders—and argues that the international top rights holder, the state, plays a central role in the changes that can affect this ranking/hierarchy.