Objective: Vaccination yields a direct effect by reducing infection, but also has the indirect effect of herd immunity: If many individuals are vaccinated, the immune population will protect unvaccinated individuals (social benefit). However, due to a vaccination’s costs and risks, individual incentives to free-ride on others’ protection also increase with the number of individuals who are already vaccinated (individual benefit). The objective was to assess the consequences of communicating the social and/or individual benefits of herd immunity on vaccination intentions. We assume that if social benefits are salient, vaccination intentions increase (prosocial behavior), whereas salience of individual benefits might decrease vaccination intentions (free-riding). Methods: In an online-experiment (N = 342) the definition of herd immunity was provided with one sentence summarizing the gist of the message, either making the individual or social benefit salient or both. A control group received no information about herd immunity. As a moderator, we tested the costs of vaccination (effort in obtaining the vaccine). The dependent measure was intention to vaccinate. Results: When a message emphasized individual benefit, vaccination intentions decreased (free-riding). Communication of social benefit reduced free-riding and increased vaccination intentions when costs to vaccinate were low. Conclusions: Communicating the social benefit of vaccination may prevent free-riding and should thus be explicitly communicated if individual decisions are meant to consider public health benefits. Especially when vaccination is not the individually (but instead collectively) optimal solution, vaccinations should be easily accessible in order to reach high coverage.