Tidigare låg landet på en trea på skalan, vilket bedöms som ett medelhögt hot. En fyra motsvarar ett högt hot.
Bland annat säger man att terrorhotet förstärks av konflikten i Mellanöstern.
– I Norge är det framför allt hotet mot judiska och israeliska mål som ökat, säger Eirik Veum på PST (norska motsvarigheten till Säpo).
PST har ingen information om att det finns konkreta planer på terrordåd i Norge.
Polisen kommer stärka sin beredskap med anledning av beslutet och insatspoliser över hela landet kommer från och med nu vara beväpnade i tjänst, skriver NRK.
Inte aktuellt med svensk höjning
Det är fortfarande inte aktuellt att höja terrorhotnivån i Sverige, säger Johan Wikström, presstalesperson på Säpo.
– Detta ligger i linje med vår bedömning att höja till en fyra på en femgradig skala i augusti i fjol, säger han.
Vad skulle krävas för att höja hotnivån till en femma, den allra högsta?
– Vi kan inte peka ut något specifikt som skulle behöva hända, utan det bygger på en övergripande bild av situationen, säger Johan Wikström.