We examine how stakeholders (n = 74) in the United Kingdom, Finland and Norway perceive security authorities’ online surveillance capabilities, and how these perceptions form patterns transcending national borders and organisational boundaries. Using a Q-methodological approach, we found variation within and between nations that is usually obscured in the polarised public debates. Furthermore, our stakeholders presented areas of consensus not usually apparent in public discourses. We argue for using awareness of this nuance and areas of convergence as platforms on which to build more effective public debates to further principles of deliberative democracy.