Norska kungahuset, statsminister Jens Stoltenberg och utrikesminister Jonas Gahr Störe är bland dem som hotas i en video utlagd på Youtube där det bland annat heter "må Allah förinta dem och må de pinas därvid".
Videon som visar bilder på krigsskadade barn och stupade norska soldater uppmanar till en demonstration utanför stortinget på fredag för att protestera mot den norska närvaron i Afghanistan.
Norska säkerhetspolisen PST känner till videon men vill inte kommentera den.