Comprehensive sexuality education is one of the most important tools to ensure that young people have the information they need to make healthy and informed choices. The aim of this article is, firstly, to outline general issues about sexuality education pertaining to curriculum content, the didactic methods used, agencies involved, political support, coverage and adequacy of provision and barriers to effective sexuality education in Europe. Secondly, the current state of sexuality education in most European Union member states and Norway is described, enabling a Europe-wide comparison of country experiences in the field. This reveals a wide variety of didactic methods and policies that have shaped the provision of sexuality education and the ease and difficulties with which the subject can be implemented, and at what age and in what form it is available.