In 2013, ex-National Security Agency (NSA) contractor Edward Snowden shocked the world by revealing the American NSA’s (and its partners’) extensive surveillance programs. The ensuing media discussion became a focal point for the justification and contestation of surveillance in the digital age. This article contributes to the growing body of literature on the discursive construction of surveillance, concentrating on how the practice is (de)legitimized. Methodologically, the paper draws on Critical Discourse Studies, applying the concept of discourse and utilizing insights from Van Leeuwen’s categories of legitimation and social actor representation. The data come from the media coverage of the Snowden affair in Finland, whose hitherto very limited state surveillance is now being transformed into extensive digital monitoring. The study concludes that surveillance is (de)legitimized through two main discourses, one legitimizing it by constructing it as a tool for protection against terrorism, the other contesting it by depicting it as a threat to the basic building blocks of democracy. The study suggests that the latter understanding tends to be favored in the media, but the critique of surveillance is on a rather abstract level.