Hepatitis B vaccination is recommended for men who have sex with men (MSM) in many countries, but information on vaccine coverage is scarce. We studied hepatitis B vaccination programmes and coverage among MSM in Europe to guide prevention. From a large (N = 174 209) pan-European MSM survey (EMIS-2010), we used data on self-reported hepatitis B vaccination, age, education, settlement size and disclosure of the same-sex sexual orientation (‘outness’). We excluded participants with a history of hepatitis B. In multilevel (participants, countries) logistic regression models, we calculated adjusted odds ratios (aOR) with 95% confidence intervals (95% CI). We analysed data of 163 987 MSM in 38 European countries: 38.3% were ‘out’ to all or almost all, 56.4% reported vaccination against hepatitis B and 65.5% lived in countries with free recommended hepatitis B vaccination for MSM. In the final model the odds for being vaccinated increased with outness (‘out to all or almost all’: aOR 1.76, 95% CI 1.70-1.83 vs. ‘out to no one’) and with living in countries, where hepatitis B vaccination was recommended and free-of-charge for MSM (aOR 2.21, 95% CI 1.47-3.32 vs. ‘no or unclear recommendation’). To increase hepatitis B vaccination coverage among MSM, implementation of MSM-specific recommendations and improvement of the societal climate for MSM is needed.