It has been exactly 15 years since the international community started discussing an Internet treaty. The discussion has been rather slow, despite the considerable efforts of international organisations, individual states, non-governmental organisations (NGOs), and scholars. In 2013, in the ongoing political and legal debate regarding cyber warfare, the impetus to seek consensus on universal principles for Internet governance (as opposed to cyber-war principles) seems to be declining. Ever more states are attracted to demarcating ‘their’ national cyberspace rather than seeking for a compromise on universal guidelines for the electronic network. Such ‘demarcating’ policies miss a crucial point – it is neither possible nor rational to govern the transnational space within sovereign state territories alone. This paper summarises the 15-year-long debate and offers new solutions based on the lessons learned so far.