This article explores both the knowledge and perception of African women about the importance of screening as a recommended health action to counter the growing rate of cervical cancer in women. The theoretical framework is influenced by the postulations of behavioural theories, sociology of health and the health belief model (HBM) on how people perceive health issues such as cervical cancer and its screening measures. In addition, this study tries to explore the acculturation challenges involved in migration, which adversely affects health knowledge and behaviour of African women. To achieve this, one focus group discussion was conducted with twelve women between the ages of 25 and 54 years old from Egypt, Eritrea, Kenya and Nigeria to share their knowledge of cervical cancer screening programmes in Poland. They constituted a mixture of women from different parts of Africa with cultural differences and different belief systems. Little or no in-depth understanding of Polish language, lack of information about the disease and its screening methods, lack of understanding of the Polish health care systems and social economic factors were issues discussed by these women as socio-cultural barriers to their non-participation in the organised cervical cancer screening programme in Poland. Based on this study, migrant women lack adequate information about cervical cancer, its causes, risk factors and its screening methods. Therefore, this study proposes that good understanding of health care systems, language translation support in the health care system, health awareness campaigns and social relationships are important motivating factors that could encourage migrant women to participate in the cancer screening programmes in Poland.