Although algorithms are increasingly used for enabling the automation of tasks in public administration of welfare states, the citizens’ knowledge of, experiences with and attitudes towards automated decision-making (ADM) in public administration are still less known. This article strives to reveal the perspectives of citizens who are increasingly exposed to ADM systems, relying on a comparative analysis of a representative survey conducted in Estonia, Germany, and Sweden. The findings show that there are important differences between the three countries when it comes to awareness, trust, and perceived suitability of ADM in public administration, which map onto historical differences in welfare provisions or so-called welfare regimes.