BACKGROUND: Provision of sexual health services requires gender-sensitive management, facilities, and staff, as well as planning for gender-sensitive caregivers and education. Couples suffering from vaginismus face many types of barriers to accessing sexual health services. This qualitative study was conducted to explain the needs of sexual health services in women with primary vaginismus in Iran. METHODS: This qualitative study was conducted through the participation of 20 participants including service providers, women with vaginismus and their husbands in 2022, Iran. The samples were selected using purposive sampling method and considering the maximum variation. For data collection, in-depth semi-structured individual interviews were conducted and continued until data saturation was reached. The collected data were analyzed in MAXQDA10 software using conventional content analysis approach based on the criteria proposed by Graneheim and Lundman. RESULTS: Data analysis led to the emergence of three main themes: 1) Comprehensive preventive sex education which included the three categories of sex education in the education system, premarital sex education through the health system, and sex education through the media with scientific content; 2) Efficient sexual health clinics which included three categories of therapist's skills, empowerment of sexual therapist, and structural features of sexual health clinics and cultural considerations in establishing sexual health clinics; and 3) Protocol for management and treatment of sexual problems which consisted of sexual education and counseling content, treatment requirements, and sex education approaches. CONCLUSION: Based on the results of the study, comprehensive preventive sex education through the education system and the Ministry of Health can improve the attitudes of adolescents and young people. Moreover, it can take a fundamental step in solving sexual problems by providing the infrastructure necessary for the establishment of efficient sexual health clinics and protocols required to manage and treat such problems.