Meningsmålingen ble gjennomført både før og etter at trusselnivået i Norge ble hevet fra "lavt" til "moderat" da Al Qaidas nestleder nevnte Norge i en tale fredag i forrige uke.
Bare 14 prosent mener sannsynligheten er stor for et terrorangrep mot Norge.
- Jeg ser på undersøkelsen som at folk tar den siste utviklingen med fatning, sier PST-sjef Jørn Holme.
Undersøkelsen er gjennomført av TNS Gallup for VG.