What if citizens feel that election outcomes are the result of electoral manipulation and fraud rather than the outcome of a genuinely democratic process? Do they still obey the laws and regulations of newly elected governments, or do they refuse to give governments their allegiance? Analyzing individual-level survey data from Germany, this study sheds light on the nexus between electoral integrity perceptions and compliance. It shows that citizens who perceive the integrity of elections as compromised are more likely to view election-related non-compliance justified. Moreover, citizens’ views concerning the fairness of elections and the justifiability of election-related non-compliance matter for their law-abiding behavior in other domains: Those who consider the electoral process fraudulent and election-related non-compliance justifiable adhere less often to governmental regulations pertaining to the fight against the COVID-19 pandemic. These findings entail important implications for effective democratic governance and questions of electoral backsliding and democratic erosion more generally.