COPENHAGEN, Denmark — The Danish Foreign Ministry says that it has evacuated its staff from embassies in Algeria and Afghanistan because of threats after newspapers reprinted a cartoon depicting the Muslim prophet Muhammad.

Embassy employees have been moved to secret locations in both countries' capitals but continue to work, Foreign Ministry spokesman Erik Laursen said.

The announcement comes after Danish intelligence officials warned of an "aggravated'' terror threat against Denmark since newspapers published in February a cartoon depicting the Prophet Muhammad.

The warning specifically singled out North Africa, the Middle East, Pakistan and Afghanistan.

Laursen says the threat is so concrete that the government had to take this decision, based on intelligence.

He says the staff in Algiers was relocated some days ago and employees in Kabul were moved today.

Laursen stressed that the embassies have not been closed and can still be reached by telephone and e-mail.

"Right now, we are in places that we consider safe,'' he said.

The cartoon showing Muhammad wearing a bomb-shaped turban. It was one of 12 Danish prophet drawings that caused riots in the Muslim world in 2006 and it was reprinted on Feb. 13.

Newspapers said they reprinted the cartoon in support of free speech after police revealed a plot to kill the creator of the caricature. Islamic law generally opposes any depiction of the prophet, even favourable, for fear it could lead to idolatry.