The Japanese Ministry of Health, Labor and Welfare (MHLW) temporarily suspended recommendation for HPV vaccinations for girls in June 2013. It resumed its recommendation in November 2021. To compensate for eight years of lost overage, a 'catch-up HPV vaccination' program began in April 2022. To determine intervention needs in regards to HPV vaccine hesitancy, from October 13 2021 to April 31 2022, we surveyed 12-28 year-old vaccine-eligible males and females (281 males, 583 females). We investigated the gender and 'vaccine generational' differences in attitudes, perceptions, and future intentions regarding HPV vaccination. Two generations were defined by the vaccine recommendation environment they grew up in. The 'vaccine generation' was born in FY 1994-1999; the 'vaccine-suspension generation' born in FY 2000-2009. Knowledge regarding the HPV vaccine correlated significantly with being female, of the vaccination generation, a medical student, and having received the COVID-19 vaccine. There was a significant 'generational' difference in terms of approval of the MHLW's recommendation resumption. The attitudes, perceptions, and future intentions of Japan's two generation groups are unique and should be dealt with accordingly. HPV vaccination promotion should consider the strong gender differences we identified. As an extension of the anti-cervical cancer program, HPV vaccinations for boys should begin immediately. Our study of their unique outlooks will contribute to the discussion surrounding that implementation.