Utredningen ska undersöka om en statlig aktör låg bakom dataintrånget, skriver PST på Twitter, vilket är en av hypoteserna just nu.
PST säger också att det är möjligt att det inte bara rörde sig om ett digitalt angrepp, utan kan vara en del av en större underrättelseoperation mot Norge.
Cyberattacken blev offentlig under tisdag eftermiddag, men uppdagades redan förra veckan. Stortingets analyser visar att data laddats ner i samband med intrånget på e-postkontona.
Under tisdagen bekräftade representanter från Arbeiderpartiet, Senterpartiet och Høyre att deras konton var bland dem som utsattes. Händelsen är polisanmäld av stortinget.