International law sometimes fails to regulate cross-border affairs due to a lack of consent or pace among the states. As a consequence, transnational governance arrangements, which are established by contract mainly among non-state actors, step in to fill the gap. The arrangement that allocates domains on the Internet offers the most sophisticated example to date. The present article argues that a new approach to the horizontal effect of constitutional rights may both account for the emergence of such arrangements and offer a solution to the problem of their legitimacy. According to this understanding, constitutional rights at the same time enable and restrict transnational regulation. In this way, they guarantee a comprehensive protection of freedom under conditions of globalisation. As long as transnational governance arrangements are not able to generate constitutional rights of their own, however, the national legal orders must complement them. Hence, the legitimacy of law in world society may only be ensured through a dialectical process of internal and external constitutionalisation, resulting from the interaction of its various constituents.