OBJECTIVES: To explore the barriers to cervical cancer screening, focusing on religious and cultural factors, in order to inform group-specific interventions that may improve uptake of cervical cancer screening programmes. DESIGN: We conducted four focus group discussions among Muslim and Christian women in Nigeria. SETTING: Discussions were conducted in two hospitals, one in the South West and the other in the North Central region of Nigeria. PARTICIPANTS: 27 Christian and 22 Muslim women over the age of 18, with no diagnosis of cancer. RESULTS: Most participants in the focus group discussions had heard about cervical cancer except Muslim women in the South Western region who had never heard about cervical cancer. Participants believed that wizardry, multiple sexual partners and inserting herbs into the vagina cause cervical cancer. Only one participant knew about the human papillomavirus. Among the Christian women, the majority of respondents had heard about cervical cancer screening and believed that it could be used to prevent cervical cancer. Participants mentioned religious and cultural obligations of modesty, gender of healthcare providers, fear of disclosure of results, fear of nosocomial infections, lack of awareness, discrimination at hospitals, and need for spousal approval as barriers to uptake of screening. These barriers varied by religion across the geographical regions. CONCLUSIONS: Barriers to cervical cancer screening vary by religious affiliations. Interventions to increase cervical cancer awareness and screening uptake in multicultural and multireligious communities need to take into consideration the varying cultural and religious beliefs in order to design and implement effective cervical cancer screening intervention programmes.