In most developing countries, HPV vaccines have been licensed but there are no national policy recommendations, nor is it clear how decisions on the introduction of this new vaccine are made. Decentralization processes in many Latin American countries favor decision-making at the local level. Through a qualitative study we explored knowledge regarding the HPV vaccine and the criteria that influence decision-making among local health actors in four regions of Colombia. We conducted a total of 14 in-depths interviews with different actors; for the analysis we performed content analysis. Results indicate that decision-making on the HPV vaccine at the local level has mainly been driven by pressure from local political actors, in a setting where there is low technical knowledge of the vaccine. This increases the risk of initiatives that may foster inequity. Local decisions and initiatives need to be strengthened technically and supported by national-level decisions, guidelines and follow-up.