Obtaining citizens’ voluntary compliance with political decisions is a fundamental democratic challenge. Fair treatment by public officials plays a key role in theoretical and empirical studies on citizens’ compliance and cooperation. Yet it is unclear whether citizens within different societies react to (un)fair treatment in the same way. Using multilevel structural equation modelling and multilevel regression analysis on the European Social Survey 2010–2 (N = 52,458), this article shows that perceptions of fair treatment by police officers are associated with higher levels of trust in political institutions and in turn stronger compliant and cooperative attitudes of citizens in 27 countries. Yet the link between perceptions of unfair treatment and institutional trust is stronger in countries in which fair behaviour is more prevalent. While fair treatment is often considered to be a universal norm affecting citizens in a uniform way, this article sheds light on important cross‐national variations.