Norjan viranomaiset kehottivat keskiviikkona kaikkia maan lähetystöjä tehostamaan turvatoimiaan sen jälkeen kun televisiokanava al-Jazeera oli esittänyt nauhan, jossa verkoston johtoon kuuluva Ayman al-Zawahri kehottaa hyökkäämään muun muassa Yhdysvaltain, Britannian, Australian ja Norjan suurlähetystöjä vastaan.
Ulkoministeriön tiedottaja Karsten Klepsvik sanoi uutistoimisto NTB:lle, että Norja on yllättynyt uhkauksesta, mutta asiaa on tutkittava vielä tarkemmin ennen virallista kannanottoa.
"Tämä on otettava hyvin vakavasti. Me tiedämme mihin tämä ryhmä (al-Qaida) pystyy", Klepsvik sanoi.
Norjalaisen Prio-rauhantutkimuslaitoksen johtaja arveli keskiviikkona al-Qaidan mahdollisesti sekoittaneen Tanskan ja Norjan.
Tanska osallistui Yhdysvaltain johtamaan koalitioon Irakin sodassa.