BackgroundCervical cancer screening (CCS) uptake remains low in poor countries. Few studies have assessed individual need and health system factors which facilitate/impede use of healthcare services, including CCS utilization. Thus, we examined associations between these factors and CCS utilization among women of child-bearing age (WCBA) in Mangochi, Malawi.MethodsA cross-sectional study, sampling 482 women (18–49 years) using a multi-stage sampling method was conducted in five health facilities (HFs). Data were collected using a structured interview questionnaire from June-July, 2019. Chi-squared or Fisher’s exact tests were used to compare the distribution of CCS utilization according to different independent groups.ResultsOur study found that 13.1% of the study participants had a history of CCS. The proportion of WCBA with a history of CCS was significantly higher among HIV + women than HIV- women and women with unknown HIV status, respectively [27.3% (33/121) vs. 8.5% (30/353) vs. 0% (0/8), χ2 = 29.18, df = 2,p< 0.001]. Significantly higher among those who had ever heard of cervical cancer (CC) than those who had not [23.0% (60/261) vs. 1.4% (3/221), χ2 = 49.28, df = 1,p< 0.001], among those who heard of CC from HFs than those who heard through radios, friends/family and other sources, respectively [31.2% (44/141) vs. 16.7% (7/42) vs. 9.3% (5/54) vs. 16.7% (4/24), χ2 = 12.62, df = 3,p= 0.006], among those with positive beliefs towards CCS than those with negative beliefs [19.2% (53/276) vs. 4.9% (10/206), χ2 = 21.37, df = 1p< 0.001], among those recommended for CCS by health workers (HWs) than those not recommended [19.6% (53/270) vs. 4.7% (10/212), χ2 = 23.24, df = 1,p< 0.001], among those willing to be screened by male HWs than those unwilling [14.4% (60/418) vs. 4.7% (3/64), χ2 = 4.57, df = 1,p= 0.033]. Fisher’s exact test showed that CCS uptake among WCBA varied significantly by level of knowledge of CC signs/symptoms, with 66.7% (12/18) and 19.8% (48/243) among those with high-level and low-level knowledge screened, respectively (p< 0.001).ConclusionsHIV status, ever heard of CC, sources of information, knowledge of CC signs/symptoms, beliefs, recommendations by HWs for CCS, willingness to be screened by male HWs were associated with CCS utilization. Thus, sensitization campaigns for CCS should be conducted to increase uptake. Further, health facilities should intensify health education on CC, including signs and symptoms to increase knowledge. In addition, CC program implementers should be willing to train both males and females to offer CCS as the clients are open to be attended to by male providers as well.