Strengthening the rule of law, at national and international levels, is a key goal of the international community, as expressed in multiple statements of heads of state, high-level meetings and resolutions made under the auspices of the United Nations. Developing an international order based upon the international rule of law is also a core objective of the UN Charter. However, with some limited exceptions, the international legal system has not yet matured into what would be considered a true rule-of-law system. Notable thinkers of various times and places have convincingly argued that the rule of law is a key element in establishing a global, sustainable peace, a perspective complemented by modern peace research. Key international legal institutions, such as the International Court of Justice (ICJ), remain essentially unreformed since 1945, as do UN Charter provisions on the peaceful settlement of disputes. This chapter sketches a range of potential, interlinked reforms to strengthen significantly the international rule of law, including peaceful settlement of disputes, the ICJ, the International Criminal Court, the establishment of an international judicial training institute and an office of international Attorney General. Further vital steps must be taken towards completing the half-built legal institutions that we currently possess.