If elections are to perform their legitimizing role, they should not only be objectively free, fair and non-fraudulent, but should also be perceived by the public as such. This paper investigates who perceives elections to be fair and why by contrasting two main logics: one based on the idea that perceptions of election integrity arise from external cues voters get from their environment and a second logic claiming that perceptions are internally created based on attitudes and beliefs. We use original survey data collected in ten countries around the European Elections 2019. We find that perceptions of election fairness are unrelated to country levels of integrity but mainly relate to voters’ status as winners/losers of the elections, attachment to the institutions they elect and populist attitudes. We also find beliefs on fake news influence to weakly mediate the relation between populist attitudes and perceptions of election fairness.