Despite the assertion of the need to promote the Rule of Law in the international sphere, there is still a great terminological imprecision regarding the concept. Such imprecision generates criticism regarding the use of the term in international relations, raises doubts about the possibility of adopting an international concept of Rule of Law and makes it difficult to delineate the measures to be taken for its promotion. In this original research, conducted by the deductive method and characterized as being theoretical, qualitative, descriptive, bibliographic and documental, it is sought to debate the existing problems for the acceptance of a basic concept of the term Rule of Law in the international sphere, as well as to identify in what sense the Rule of Law should be understood, what are its inherent elements and how it can be achieved and promoted in such sphere. Adopting a theoretical constructivist approach, it is concluded that the promotion of the Rule of Law in the international sphere depends on the construction of a social environment in which the obligation/authority of international law is recognized, a construction that is carried out by constant practices of legality.