Indonesia says Denmark's decision to withdraw its diplomats was "hasty".
Indonesia says it has no information about a threat
Foreign Minister Hassan Wirayuda said Indonesia had provided adequate protection for embassy staff and there was "no good reason" for the decision.
On Saturday Denmark said it was pulling staff out of the Indonesian capital because of threats against them.
Danish nationals have also been urged to leave over fears they may be targeted in the row over cartoons satirising the Prophet Muhammad.
On Saturday, the Danish Foreign Ministry said it had "information about reliable security threats against staff at the embassy".
It also cited "concrete information" that an extremist group planned to target Danes because of the cartoon row.
But Mr Wirayuda said Indonesia did not have any specific information about the threats.
"(Denmark) said they received threats through the telephone, but we have no way to confirm that. We have heard of such things before and usually they are only rhetoric," he said.
Students have protested at the Danish embassy
"We see the decision as being a bit too hasty," he said.
Denmark's consular affairs in Indonesia are now being handled by the Dutch embassy.
There have been protests against the publication of the cartoons in several Indonesian cities and earlier this month demonstrators threw eggs at the Jakarta building housing the Danish embassy.
The BBC's Tim Johnston in Jakarta says Copenhagen's move is a particular blow for Indonesia, which has the world's largest Muslim population, but which is overwhelmingly moderate.
Denmark has also temporarily withdrawn diplomatic staff from embassies in Syria and Iran over security concerns.
Are you Danish? Are you worried about your safety abroad? Send us your comments and experiences using the form below.
I'm half Danish and half Egyptian. I live in Cairo and have done so for some years. My safety? I don't understand the people amongst whom I live anymore. I don't know whether I should fear or whether I should relax. I buy from shops which boycott my other homeland here, walking into a store with my flag with a big black cross on it. I've been turned out of smaller stores twice and I've been verbally threatened by people some 3 or 4 times. I don't understand anymore whether this is the typical meaningless machismo talk you get here or if it's more. I don't recognize the country anymore and the Egyptians have succeeded in alienating me. I am discussing moving to Ireland with my woman. How's that for perspective?
Youssef, Cairo, Egypt
Worried about going abroad? No. Worried about going abroad to a place where 20 000 people have protested in the streets against your country, burnt down your embassy or put a reward of 100 kg gold for the murder of 12 of your fellow countrymen? Slightly.
Michael Skjøtt Andersen, Århus, Denmark
I'm an Englishman who lives with his Danish girlfriend in Denmark. Last year we were on holiday in Turkey, had a wonderful time. The plan was to go back in April or May, before our first baby is born. However we have now revised that plan and won't be going. We are not worried about the locals, we are worried about extremists targeting tourist areas eg Bali. So England here we come.
Andrew, Randers Denmark
I must confess that when going abroad these days, I will keep away from 'unsafe' areas. But I am worried about, how it has come so far with us, how we have ended up in this situation. During the last years the public debate in Denmark has grown very xenophobic, especially against Muslims. The cartoons in Jyllands-Posten must just have been the last straw that broke the camel's back! An opinion poll published today says, that the extreme right wing party Dansk Folkeparti (The Danish People's Party) is rapidly growing, because of the cartoon row. It's like a déjà vu and that's what I am really scared of!
Ydun Ritz, Vojens, Denmark
My wife and kids are in Denmark, and I am in Kirkland, outside Seattle. I have never been so afraid in my life of the "Danish" label. As a Jew who lived in Denmark many years, and am returning to Denmark in a few weeks to move my family to the US, I never felt the fear I do now about flying from Copenhagen. I fear for my family, as I have been active in the Jewish community in Denmark and am American. What a target! The thing that made all this worse, is the fact that the Danes offended out of ignorance, which has now sparked hatred.
Steven Michalove, Kirkland WA
I am very worried at what my government is taking as a stance in relationship to the Islamic cartoons issue. Denmark should be ashamed of this! I live in Egypt and I still feel very welcomed here although people are not as happy towards me as before but they are very nice! All this Danish talk about Muslims is wrong! Shame on you!
Jorgen Laudrap, Egypt
So far, I've experienced nothing negative in my own country, and I'm hoping that situation doesn't change. However, there are always people everywhere who will use religion, or an imagined slight, as an excuse for violence and a photo opportunity on the BBC, CNN, etc. I certainly won't be travelling to any Muslim countries in the foreseeable future.
Ott Jeppesen, Copenhagen, Denmark
Of course I am worried. We Danes have never seen such outrageous and angry attacks on our identity. It seems irrational to confuse people with a certain nationality with anti-Muslim attitudes, but this is unfortunately the reality for lots of Muslims around the world. Muslim national leaders like in Indonesia and Syria seem unable to control the masses, so it does not sound comforting when they think that the Danish concerns are too great. The vast majority of Muslims are peaceful, but there is no reason to believe in the goodwill of everybody, and it is hard to believe Indonesian Foreign Minister Hassan Wirayuda, when he thinks there is little concern for Danes, as attacks on Westerners have occurs when there were less excitement. It used to be a safe-haven to wear a Danish flag on the backpack, but now it seems like it is a target.
Christian, Copenhagen, Denmark
I do not particularly feel threatened here and I do not think people would attack Danes in the streets. But I am in agreement to people here that you do not make fun of things you behold sacred in the name of any freedom. Just because we have freedom in Europe does not mean we could just walk to someone homes and take his tools or rape his wife. This kind of low filthy journalism are nothing but troublemaker and like many of them all everywhere, they are governed by the opprobrium urges to self destruct in the west.
Vin Jensen, Denpasar, Bali
Yes I'm Danish, yes I'm worried and yes it's our own fault. A simply apology by us would mean many lives saved!
Micheil, Cpenhagen, Denmark
I am Danish live in Germany. I trade with Muslim countries and like to take holidays in Malaysia and the Emirates. Yes I am afraid because it only takes a few 'angry ones' amidst the mainly peaceful people I know there, and I could have a major problem. I have always felt very safe and comfortable with a Danish passport - but no longer unfortunately. And strangely enough because my country wants to make a point I do not understand. Freedom of speech, as the topic was covered by, is right - but this case was not the right one - offending 1.3 billion people to make the statement is wrong - and we are paying dearly for it. Now racism is rising in Denmark as a result. Wrong move.
Jens Svensson, Frankfurt Germany
The BBC may edit your comments and cannot guarantee that all emails will be published.