This paper explores citizens’ privacy concerns and online surveillance perceptions by using the survey data of 2,060 internet users in Croatia. Respondents can be categorised into two groups with significant differences in their perceptions of online surveillance, quality of regulation, trust in institutions, and trust in other people. The more online-privacy concerned group consists of on average less educated, older people, who spend less time online. Also, there are more females in this cluster. The main finding is that internet users who are very concerned about online surveillance tend to have limited trust in both the government and other people and limited faith in the ability of regulation to protect them. More concerned people tend to adopt countersurveillance strategies such as providing false data on the internet.