Although sex education has been found to improve young people's sexual and reproductive health, no formal programmes exist in Saudi Arabia. This study aims to assess the views of stakeholders on the need for sex education programmes for adolescents in Saudi Arabia, suggested forms of provision, and views on the information provided in Science and Religion curricula. Twenty-eight semi-structured interviews were conducted with policy-makers, healthcare providers, teachers and religious scholars. Thematic analysis was undertaken. Unanimity was expressed on the need for school-based sex education programmes. When asked who should deliver them, stakeholders differentiated between who should be in charge of designing the programmes and who should deliver them. Tension was evident on the role of religious scholars within these two phases of implementation. The inclusion of information that might seem to 'encourage sinful' premarital sexual experience was contentious. Although scientific and religious messaging strategies were viewed as non-contradictory, opinions differed as to which messaging strategy to focus on. Information in the 2013 curricula was criticised by some as inaccurate, promoting an 'othering' of Westerner and inciting fear. However, more recent curricula have omitted several of these criticised passages and may provide an opportunity to expand the focus on sexual health-related topics within the curriculum.