Bakgrunnen er de omstridte karikaturene av profeten Muhammed, melder NTB.
Islamsk hellig krig sa søndag at nordiske personer må være ute av området i løpet av 48 timer.
Samtidig delte den væpnede gruppen al-Aqsa-martyrenes brigader ut flygeblader i Gaza by hvor de oppfordret dansker og svensker om å komme seg ut i løpet av tre dager.
- Vi er kjent med de truslene som er kommet, og kontaktet de to hjelpearbeiderne som vi vet oppholder seg på Gazastripen. Vi har koordinert utreisen for dem, sier Anne Kjersti Shaw, pressevakt i UD, til Aftenposten.no.
Gjengitt i Norge
Bakgrunnen for truslene er karikaturene av profeten Muhammed som sto på trykk i den danske avisa Jyllands-Posten i fjor, og som ble gjengitt i den norske, kristne publikasjonen Magazinet tidligere denne måneden.
I henhold til Islam må Profeten aldri avbildes, og karikaturene har ført til sterke reaksjoner fra muslimske land og fra muslimer bosatt i Danmark.
Utenriksdepartementet opprettholder sitt reiseråd for Gaza:
- Nordmenn bør ikke reise dit, så sant det ikke er strengt tatt nødvendig, sier Shaw.
UD vil mandag kontakte palestinske myndigheter for en vurdering av situasjonen.
Går til FN
Den muslimske verdens to viktigste flernasjonale organisasjoner - Den arabiske liga og Den islamske konferanseorganisasjon - ønsker en ny FN-resolusjon på grunn av karikaturene.
De vil be FNs hovedforsamling om å vedta en resolusjon som forbyr angrep på religiøse oppfatninger. Organisasjonene ønsker også at resolusjonen skal åpne for sanksjoner mot land som ikke følger påbudet.
Syria og Bahrain er de to siste arabiske landene som har sluttet seg til en boikott av danske produkter. I mange arabiske hovedsteder har det vært demonstrasjoner utenfor danske ambassader, og i Nablus på Vestbredden har demonstranter brent det danske flagget.
Boikott av danske varer
Den danske meierigiganten Arlas produkter er nå så godt som usalgbare i hele Midtøsten etter at fornærmede muslimer satte i gang en omfattende boikott av danske varer.
- Det ser mørkt ut. Så godt som hele Midtøsten-regionen er lukket for Arlas vedkommende, sier selskapets informasjonssjef Astrid Gade Nielsen, ifølge NTB.
