A principal forma de prevenção do câncer do colo do útero é a vacina contra o Papilomavírus Humano (HPV). A vacinação tem sido desafiadora no Brasil, desde sua implantação que ocorreu em 2014. Este trabalho descreve no capítulo I os marcos históricos da incorporação da vacina no país sugerindo medidas para ampliação da cobertura vacinal. O capítulo II é um estudo descritivo, exploratório e transversal realizado por meio de coleta de dados entre os pais ou cuidadores das crianças e adolescentes entre 9 e 17 anos de idade com cartão de vacina em atraso para a vacina HPV, residentes no município de Padre Paraiso Minas Gerais. O objetivo deste trabalho é compreender o processo de implementação da vacina contra o HPV no município, revelando as maiores barreiras para o alcance das metas de vacinação. Dos 205 entrevistados 54,6% já ouviram falar sobre o HPV e destes 42,8% não sabiam que era uma DST, que o vírus causa infecções e verrugas (49,1%) e ainda não sabiam de sua relação com o câncer do colo do útero (26,8%). Mais de um terço dos entrevistados (37,1%) desconheciam sobre a vacina e sua utilização para a prevenção do câncer do colo do útero (31,8%). A falta de aviso pelos profissionais de saúde (27,1%) e o desconhecimento sobre a vacina (12,4%) foram os principais motivos relatados pelos pais ou cuidadores por não levarem seus filhos para vacinar. As Unidades Básicas de Saúde (UBS) foram os principais locais de realização da vacina (91,5%), sendo que 79,9% dos participantes consideraram o acesso a esses locais, muito fácil ou fácil. Os dados indicam o baixo conhecimento da população sobre o HPV, a vacina e sua relação com o câncer do colo do útero. Recomendamos a revisão do planejamento das ações de vacinação contra o HPV, reforçando ações de educação em saúde para a população, melhoria do marketing das campanhas, capacitação dos profissionais de saúde e professores e utilização das escolas como espaços de vacinação.