A incidência dos mais diversos tipos de câncer tem sido expressiva nos últimos anos no Brasil e no mundo, sendo que, o câncer do colo do útero é um deles, e seu diagnostico precoce possibilita um tratamento eficaz. As políticas públicas são instrumentos de suma importância para esta prevenção. O presente estudo teve o objetivo de levantar as dificuldades encontradas pela equipe de saúde na prevenção do câncer de colo do útero. Trata-se de um estudo de revisão de literatura narrativa. Conclui-se que as equipes de saúde necessitam reavaliar suas ações educativas, mostrando que há dificuldades em ver o indivíduo como um todo, como um sujeito em um contexto sócio-cultural, com valores, crenças, conhecimentos e comportamentos. Outro fator dificultador da equipe inclui a abordagem dos sujeitos com linguagem menos tecnicista e mais adequada aos seus interesses e necessidades levando em conta os fatores sociais, terapêuticos e educativos, facilitando assim maior adesão. Pode-se relatar também a falta de materiais necessários para o atendimento à mulher na realização do exame citopatológico e a inexistência ou limitações no protocolo de atendimento às mesmas. A equipe de saúde tem papel fundamental na captação das mulheres em idade fértil para a realização do exame citopatológico do colo do útero, através da educação em saúde, comunicação, desmistificação do exame e sua importância na prevenção do câncer de colo do útero. Para tanto, são necessárias novas estratégias educativas adequadas para o indivíduo, a fim de adaptar ou alterar comportamentos que previnam o câncer do colo do útero.