Hundreds of Muslim protesters rallied outside the Danish Embassy on Thursday, two days after the ambassador returned to the world's most populous Muslim nation.
Danish citizens, told to leave Indonesia earlier this month because of security concerns, also started trickling back.
More than 500 demonstrators dressed in black gathered at the embassy in the capital Jakarta, some carrying signs that said "Denmark is the devil."
They then wound through the streets on motorcycles to protest the 12 drawings, one of which depicted the prophet wearing a turban shaped like a bomb with a lit fuse.
"We are prepared to fight against the people who humiliate the Prophet Muhammad and are ready to destroy the enemies of Islam, including Denmark," said Herman, a protest organizer who only uses one name.
The cartoons were first published in a Danish newspaper in September but have since been reprinted in some European newspapers and elsewhere, often in the name of press freedom.
More than 150 hardline Muslims stormed a high-rise building housing the Danish Embassy in Jakarta earlier this month and burned the country's flag, reports the AP.
French President Emmanuel Macron does not exclude sending NATO troops to Ukraine for security in Europe and for Russia's defeat in the conflict. There is currently no consensus on the need to send NATO troops to the country