According to the Self-Determination Theory, the social context — the actions of those around us — promotes or hinders the autonomy need satisfaction. The latter, in turn, improves the attitudes toward the people around. Most of the studies that have demonstrated this relationship have been conducted in the proximal social context (family, school, organizations). At the same time, few studies examined the role of the distal social context (culture, political system, economic structure of society). We aimed to examine the relationship between the political regime, autonomy need satisfaction, and trust in political institutions. To examine the link, we used data from two waves of the European Values Study (2008, 2017). The results revealed that the political regime (as estimated by Freedom House Index) was positively associated with one’s reported autonomy need satisfaction. However, the former was not related to the trust in political institutions. In addition, autonomy need satisfaction was positively associated with political trust in the police, the justice system, parliament, government, and political parties. However, the severity of this link, in some cases, varied between the regimes: it was more pronounced in more democratic countries than in less democratic ones.