Purpose: The human papillomavirus (HPV) vaccine is safe and effective for preventing HPV-related diseases. However, HPV vaccination rates in Japan are low because the “Ministry of Health, Labour and Welfare” had stopped recommending vaccination. We assessed healthcare workers’ (HCWs) current recommendations regarding the HPV vaccine and how the provision of information about HPV vaccination affected their recommendations. Materials and Methods: A survey was conducted among nurses and physicians in Nara prefecture from March 2021 to July 2021. The questionnaire asked about their understanding, recommendations, and opinions regarding HPV vaccination. Before answering the last two questions (optional), the HCWs read evidence-based information quantifying the risks and benefits of HPV vaccination. Results: A total of 441 HCWs completed the questionnaire. Only 19% of HCWs always recommended HPV vaccination for girls aged 12–16 years. The evidence-based information significantly improved the percentage of HCWs who would “always recommend” vaccination. Conclusion This study showed that the proportion of HCWs who recommend HPV vaccination to adolescent girls remains low in Japan. However, we found that evidence-based information describing the causal relationship between adverse events and vaccination, quantifying the risks and benefits, noting the importance of HCW communications with families, and reporting the recommendations of national societies, might increase HCWs’ recommendations for HPV vaccination.