IntroductionVoluntary medical male circumcision (VMMC) reduces the risk of HIV infection in heterosexual men and has long-term indirect protection for women, yet VMMC uptake in South Africa remains low (49.8%) in men (25–49 years). We explored the attitude and willingness of women to start conversations on VMMC with their sexual partners in a South African peri-urban setting to increase VMMC uptake.MethodsThirty women with median age of 30 years (inter-quartile range 26–33 years) were interviewed in a language of their choice. Key questions included: types of approach to use, gender roles, benefits and barriers to introducing the topic of VMMC, and perceptions of VMMC. Interviews were digitally-recorded, transcribed, and translated. Through a standard iterative process, a codebook was developed (QSR NVIVO 10 software) and inductive thematic analysis applied.ResultsMost women were willing talk to their sexual partners about circumcision, but indicated that the decision to circumcise remained that of their sexual partner. Women felt that they should encourage their partners, show more interest in circumcision, be patient, speak in a caring and respectful tone, choose a correct time when their partner was relaxed and talk in a private space about VMMC. Using magazine/newspaper articles, pamphlets or advertisements were identified as tools that could aid their discussion. Substantial barriers to initiating conversations on VMMC included accusations by partner on infidelity, fear of gender-based violence, cultural restrictions and hesitation to speak to a mature partner about circumcision.ConclusionsWomen need to ensure that before talking to their partner about circumcision, the environment and approach that they use are conducive. Female social network forums could be used to educate women on conversation techniques, skills to use when talking to their partners and how to address communication challenges about circumcision. Involvement of women in VMMC awareness campaigns could encourage circumcision uptake among men.