Background: Indigenous women in New South Wales Australia are nearly four times more likely to die from cervical cancer than non-Indigenous women due to lower screening rates. We aimed to understand Indigenous women's cervical screening awareness, behaviours, knowledge, perceptions, motivators and barriers since the December 2017 National Cervical Screening Program changed to HPV testing, new screening age and screening interval, and introduced the new self-collection test.Methods: A qualitative study was conducted with 94 Indigenous women 25 to 74 years of age across metropolitan, regional and remote New South Wales. A team of six specialist researchers conducted the fieldwork, analysis and reporting. All data were coded thematically.Findings: Participants showed limited awareness of the renewed cervical screening program and the role of cervical screening in cervical cancer prevention, with most having a strong negative attitude towards cervical screening. Several motivators and behavioural barriers to screening were identified into four audience segments based on key characteristics. Most participants eligible to self-collect were unwilling to, due to concerns they would administer it incorrectly, injure themselves or have to return for a more invasive test.Interpretation: This study demonstrates the complex and heterogenous nature of attitudes and behaviours, among Indigenous women and highlights the intrinsic negative attitudes and social norms that are currently shaping community discourse and ultimately limiting screening. Our findings support the need for enhancing positive sentiment and community advocacy.