Noen langsiktige nasjonale, internasjonale og tekniske utviklingstrekk av betydning for de hemmelige tjenestene ble framhevet i forrige årsmelding, knyttet til EOS-utvalgets 15-årige historie og utfordringene framover. Flere av disse utviklingstrekkene og utfordringene har vært tydelige også i 2012. De gjelder blant annet grensene og sammenhengene mellom sivile og militære trusler og det sterkere samarbeidet mellom PST og E-tjenesten, den økende informasjonsutvekslingen mellom norske og andre lands tjenester og den hurtige tekniske utviklingen.

I 2012 har både to eksterne evalueringsrapporter og noen forslag fra tjenestene selv preget debatten om deres arbeid. 22. juli-kommisjonen anbefalte generelt at:

«PST må utvikle ledelse, organisasjonskultur, arbeidsprosesser og mål som er bedre tilpasset tjenestens oppgaver, samtidig som rammer satt av hensyn til demokrati og personvern fortsatt respekteres. Særlig viktig er det å utvise større pågåenhet, kreativitet og vilje til å identifisere nye trusler».

Traavikutvalget sluttet seg til disse vurderingene.

22. juli-kommisjonen anbefalte også at PST burde ta flere initiativ og vise større vilje til samarbeid og informasjonsdeling med blant annet ordinært politi og E-tjenesten. Den påpekte dessuten at taushetsbestemmelsene i lovgivningen ikke må hindre at PST får tilgang til nødvendig informasjon fra andre etater. I tillegg påpekte den at lovgivningen bør avklare enda tydeligere at PST og E-tjenesten kan utveksle informasjon innhentet ved skjulte metoder der dette er nødvendig. I tråd med dette hevdet Traavikutvalget at utilstrekkelige hjemler hemmer informasjonsutveksling og annet samarbeid mellom de to tjenestene.

Med bakgrunn i blant annet denne kritikken har tjenestene i løpet av 2012 fremmet flere forslag til endringer i lovverket og andre rammevilkår, med formål om å kunne ivareta sine oppgaver på en bedre og mer effektiv måte. I denne sammenheng kan det særlig vises til at PST i brev 1. november 2011 til Justis- og beredskapsdepartementet fremmet flere forslag med formål å dekke den totale hjemmelssituasjonen for terrorbekjempelse i Norge. Dette resulterte i at departementet blant annet sendte et forslag om kriminalisering av forberedelse av terrorhandlinger og utvidet adgang til tvangsmiddelbruk på høring 12. juli 2012. PST har også bedt om en generell hjemmel for å innhente opplysninger fra andre offentlige myndigheter. Blant annet ønsker tjenesten lovendringer for bedre og mer forutsigbar informasjonsutveksling mellom helsepersonell og PST når det gjelder psykisk syke personer som representerer en trussel mot myndighetspersoner. E-tjenesten har fremmet forslag om å klargjøre hjemmelsgrunnlaget for deres etterretningsbistand til politiet. Utvalget har også i 2012 blitt informert om at E-tjenesten ønsker å ta i bruk nye metoder for gjennomføring av teknisk informasjonsinnhenting.