Den norska säkerhetstjänsten PST har höjt terrorhotnivån från nivå tre till fyra på sin femgradiga skala.
Nivå fyra betyder att risken för terrordåd är hög.
Polisen beväpnar sig nu nationellt som en följd av det ökade terrorhotet, rapporterar norska NRK.
– Vi står i en oklar situation som är i ständig utveckling. Vi har i dag ingen information om konkreta planer på terror i Norge, men vi jobbar fortlöpande med att undersöka hot och osäkerhetsfaktorer, säger PST:s biträdande chef Inga Bejer Engh till NRK.
Det är speciellt hotet mot israeliska och judiska mål i Norge som har ökat.
Eskaleringen i Mellanöstern påverkar
– Flera omständigheter har bidragit till den här ändringen och stärkt terrorhotet. En av dessa omständigheter är eskaleringen av konflikten i Mellanöstern, säger specialrådgivaren Siv Sørensen vid PST:s avdelning för terrorbekämpning.
Aktiviteten bland extrema islamister har också ökat i Europa de senaste åren, och PST gör bedömningen att det kommer att fortsätta så, tillägger Sørensen.
Hon nämner bland annat terrorhandlingarna mot de israeliska ambassaderna i Stockholm och Köpenhamn förra veckan.
– Två svenskar greps i Danmark och misstänks för terrorhandlingar mot ambassaden i Köpenhamn. Vi vet att personer som är kopplade till angreppet i Köpenhamn har haft aktivitet med anknytning till Norge, säger Sørensen enligt NRK.
Inga personskador rapporterades i samband med händelserna vid ambassaderna.