This study examined barriers to and facilitators of cervical cancer screening among Somali immigrant women in Minnesota. We adopted the socioecological framework to illustrate screening barriers at multiple levels. We conducted 23 semi-structured key informant interviews and used a thematic exploratory approach to analyze the data. Barriers were classified into individual, community or health systems levels. Obstacles included lack of knowledge, religious beliefs, fatalism, fear, embarrassment, and lack of trust in the interpreters. Participants described a need for training of healthcare providers on issues surrounding Somali women's cultural practices and sexual health. Identifying individual, community, or health system barriers and addressing them concurrently may increase use of cancer screening services among Somali women. Future interventions need to address multilevel barriers with multilevel approaches to improve utilization of cervical cancer screening services in underserved immigrant populations in the United States.