Punishment has been considered as an effective mechanism for promoting and sustaining cooperation. In most existing models, punishment always comes as a third strategy alongside cooperation and defection, and it is commonly assumed to be executed based on individual decision rules rather than collective decision rules. Differently from previous works, we employ a democratic procedure by which cooperators cast votes independently and simultaneously for whether to impose punishment on defectors, and we establish a relationship between the cooperators' willingness to punish defectors (WTPD) and whether the punishment is inflicted on defectors. The results illustrate that the population can evolve to full cooperation under consensual punishment. It is noteworthy that, compared with autonomous punishment, whether consensual punishment is more in favor of cooperation crucially depends on the minimum number of votes required for punishment execution as well as the cooperators' WTPD. Our findings highlight the importance of collective decision making in the evolution of cooperation and may provide a mathematical framework for explaining the prevalence of democracy in modern societies.