A virtue of democratic decision-making procedures is that the foundations in which decisions are made are thought to enhance the legitimacy of the decision. We study the nuances of this assumption and ask under what conditions democratic decisions are seen as legitimate in the eyes of the people. Specifically, we investigate what mandate citizens award an EU membership referendum in three European non-member and three member countries based on the level of turnout, size of majority, and favorability of the outcome.