Villy Soevndal, leader of the small opposition Socialist People's Party, said Denmark "cannot be a country where the prime minister goes into hiding while Denmark loses export money, Danish citizens are being threatened and Danish flags burned."
"There have been concrete threats against our employees. The fact that they are Danish nationals has made the difference," Danish Red Cross spokesman Anders Ladekarl said.
Arabs and Muslims also are calling for a boycott of Danish foods, including popular cream cheese, butter and cookie brands. Arla said the boycott of its products in the Middle East was almost total.
Libya on Sunday said it was closing its embassy in Denmark.