Background: Reducing the number of new acute hepatitis B virus (HBV) infections to zero by 2022 is an important goal in the Netherlands. Free HBV vaccination is available for population groups at higher risk of infection, including men who have sex with men (MSM). Identifying correlates of HBV vaccination among MSM can guide the development of health promotion interventions to increase coverage of HBV vaccination. Methods: We assessed factors associated with the HBV vaccination status of 4270 MSM in the Netherlands. Data were collected through the 2018 online Men & Sexuality survey. Results: Multinomial regression analysis showed that lower education level, having never tested for HIV, not recently diagnosed with a sexually transmissible infection, recently having had sex abroad and unknown HBV testing status were associated with higher odds of being unvaccinated as opposed to fully vaccinated. Living in Amsterdam and testing HBV negative were associated with lower odds of being unvaccinated as opposed to fully vaccinated. Age (25-39 years vs younger ages), living in Amsterdam and using pre-exposure prophylaxis decreased the odds to be partly vaccinated as opposed to fully vaccinated; having a migration background increased these odds. Conclusions: HBV vaccination rates among MSM will not reduce HBV transmission to zero. HBV promotion should focus on MSM outside of Amsterdam who are likely less connected with sexual health services and may be at lower (perceived) risk. The factors identified related to HBV vaccination status provide guidance for health promotion interventions to increase uptake and vaccination completion among MSM.