Previous research has shown that positive perceptions of government performance are linked to higher levels of citizens’ support for democracy. However, the policy response to the COVID-19 crisis presented a unique paradox as relative success in preventing the virus spread depended on expanding executive powers, often at the cost of individual freedoms. Exploring this paradox, we investigate whether the link between perceptions of government performance and support for democracy holds in a situation where positive performance essentially means a restriction of freedoms. Using original survey data from seven European countries, we show that notwithstanding the democratic sacrifices, people with positive evaluations of the government’s response are more likely to maintain support for the democratic system. Nevertheless, people weighed responses to the health domain more heavily than to the economic domain, suggesting that the output legitimacy – democratic support link varies across domain-specific evaluations.