The World Health Organization Regional Office for Europe (WHO EURO) and the German Federal Centre for Health Education (BZgA) published the Standards for Sexuality Education in Europe in 2010. The standards were developed to provide an overview of those sexuality education issues that should be addressed in school at various specific age levels. They were intended to guarantee that sexuality education teaching is age-appropriate and of uniformly good quality throughout Europe. In the context of the present survey, Austrian teachers and parents or guardians were asked about the importance of the topics covered by the WHO standards and about any aspects they would like to see for such sexuality education to be successful. The paper concludes that parents and teachers agree on the sexuality education topics they find important for coverage in Austrian primary schools, although teachers find sexuality education in general to be of greater importance than do parents. Teacher' wishes for sexuality education in practice correlate highly with parents' ideas of quality. Overall, qualifications and support for work in this field are viewed as essential, with survey respondents perceiving the need for high-quality initial training and continuing education and appropriate frameworks for implementation in school.