Objective: we aimed to assess the knowledge, attitude and practice (KAP) of healthcare providers (HCP) towards cervical cancer (CC) screening and to identify possible factors associated with its low utilization among women presenting at gynaeco-obstetrics units in the Lao PDR. Methods: A cross-sectional study was conducted between March - June 2018 on a sample of 85 (HCP) at gynaecology units in two provincial and eleven district hospitals in Luang Prabang (LPB) and Salavan (SLV) Provinces. Results: Of the 85 HCP, 63.4% were from SLV and 36.6% from LPB. 81% were females and mean ager was 32 years. Only 7% of them had good knowledge, 18.8% had good CC screening attitudes and only 1.2% had good CC screening practices. 36.2% of female HCP had been screened for CC and 48.3% had not been screened because they thought only those who had symptoms and risk factors should go for. The most common reasons for not conducting routine CC screening of patients were: lack of medical equipment (53.7%), and incompetent techniques (43.3%). HCP graduates and post graduates had a higher knowledge score (aOR = 4.09, 95% CI: 1.43-11.66, P = 0.008), and attitude score (aOR = 5.54, 95% CI: 1.55-19.75, p=0.008). Those, who had been working for more than 10 years, were more likely to have higher attitude scores (aOR = 6.07, 95% CI: 1.36-27.15, p =0.018). Conclusions: CC screening knowledge among HCP is generally fair. However, CC screening attitudes are still poor. Re-orientation courses on CC screening for HCP are urgently needed in order to move forward to the next steps in CC screening programs.