By AMIR SHAH, Associated Press Writer 1 hour, 23 minutes ago
KABUL, Afghanistan - Afghan security forces opened fire on demonstrators Monday, leaving at least four dead, as increasingly violent protests erupted around the world over published caricatures of Islam's Prophet Muhammad. European and Muslim politicians pleaded for calm.
The worst of the violence was outside Bagram, the main U.S. base in Afghanistan, with Afghan police firing on some 2,000 protesters as they tried to break into the heavily guarded facility, said Kabir Ahmed, the local government chief.
Two demonstrators were killed and five were injured, while eight police also were hurt, he said. No U.S. troops were involved in the clashes, the military said.
Afghan police also fired on protesters in the central city of Mihtarlam after a man in the crowd shot at them and others threw stones and knives, Interior Ministry spokesman Dad Mohammed Rasa said.
Two protesters were killed, and three other people were wounded, including two police, officials said. The demonstrators burned tires and threw stones at government offices.
The unrest also spread to East Africa as police in Somalia fired in the air to disperse stone-throwing protesters, triggering a stampede in which a teenager was killed and raising to six the number of deaths in protests related to the publication of the series of cartoons satirizing Islam's holiest figure.
Lebanon, meanwhile, apologized to Denmark a day after thousands of rampaging Muslim demonstrators set fire to the building housing the Danish mission in Beirut to protest the series of cartoons satirizing Islam's most revered figure.
At least one person died, 30 were injured  half of them security officials  and about 200 people were detained in Sunday's violence, officials said. Prime Minister Fuad Saniora said the arrested included 76 Syrians, 35 Palestinians and 38 Lebanese.
The European Union issued stern reminders to 18 Muslim countries that they are obliged under the Vienna Convention on Diplomatic Relations to protect foreign embassies, and Austria  which holds the EU presidency, said it called in a top representative of the Organization of the Islamic Conference to express concerns for the safety of diplomatic missions.
The prime ministers of Spain and Turkey issued a Christian-Muslim appeal for calm, saying "we shall all be the losers if we fail to immediately defuse this situation."
But Turkey's Foreign Minister Abdullah Gul said media freedoms cannot be limitless and that hostility against Muslims was replacing anti-Semitism in the West.
Anger has spread over the 12 caricatures of the Prophet Muhammad that were first published in Denmark's Jyllands-Posten in September and recently reprinted in European media and elsewhere in what the newspapers say is a statement of free speech.
One depicted the prophet wearing a turban shaped as a bomb with a burning fuse. The Danish paper said it had asked cartoonists to draw the pictures because the media were practicing self-censorship when it came to Muslim issues.
The drawings have touched a raw nerve in part because Islamic law is interpreted to forbid any depictions of the Prophet Muhammad for fear they could lead to idolatry.
The protesters in Afghanistan threw stones at the U.S. base and smashed a guard post. Some of those in the crowd then shot at the base with assault rifles, prompting the police to return fire, Ahmed said.
U.S. military spokesman, Lt. Mike Cody, said American troops did not fire on the crowd and security was left to the Afghan police.
About 200 protesters also tried to break down the gate of a the Danish government's diplomatic mission office in the capital, Kabul, but failed, said police who were guarding the building.
The protesters then threw stones at the mission and beat some officers guarding it, as well as some guards at a nearby house used by Belgian diplomats.
Police later used batons and rifle butts to disburse the demonstrators who had walked toward the presidential palace. An Associated Press reporter saw at least three protesters bleeding from injuries, and at least seven more who were arrested and driven away in a police vehicle.
"Long live Islam! We are Muslims! We don't let anyone insult our prophet!" chanted the demonstrators, many of whom appeared to be teenagers. They also chanted, "Down with America!" and slogans against the Afghan and U.S. presidents.
Some protesters moved toward the main American base in city and threw stones that smashed windows of a guard house. Police watched but did not intervene.
U.S. soldiers later arrested two photographers outside the base and checked the memory discs of an AP photographer, but did not arrest him. Cody, the U.S. military spokesman, said he had no details about the matter.
Thousands of other people demonstrated peacefully in at least five other cities. The spreading unrest came day after some 4,000 Afghans took to the streets across the country.
About 200 demonstrators in Iran threw stones at the Austrian Embassy in Tehran, breaking windows and throwing firecrackers that started small fires. The demonstration lasted two hours, but police quickly extinguished the blazes and stopped some protesters from throwing stones.
Several thousand Iraqis rallied in southern Iraq, burning Danish, German and Israeli flags, as well as an effigy of Danish Prime Minister Anders Fogh Rasmussen, to demand diplomatic and economic ties be severed with countries in which the caricatures were published.
Protesters called for the death of anyone who insults Muhammad and demanded withdrawal of 530-member Danish military contingent operating under British control.
Danish Capt. Philip Ulrichsen said Danish troops were shot at and targeted by stone-throwing youths on Sunday and a roadside bomb was defused, but no soldiers were wounded.
In Somalia, hundreds of protesters threw stones at police and aid workers after attending a peaceful rally in the northern port city of Bossaso, sparking the stampede in which a teenage boy was killed, said businessman Mohamed Ahmed, a witness. Officials could not be reached for comment.
Melees also broke out during protests in New Delhi and Gaza City, while several thousand students massed peacefully in Cairo on the campus of al-Azhar University, the oldest and most important seat of Sunni Muslim learning in the world, to protest the drawings.
German Chancellor Angela Merkel called for an end to violence and Foreign Minister Frank-Walter Steinmeier said the country would try to use its contacts with Arab countries to cool the violence.
"We cannot allow this argument to become a battle between cultures," Steinmeier said.
Lebanese Information Minister Ghazi Aridi said the government had unanimously "rejected and condemned the ... riots," saying they had "harmed Lebanon's reputation and its civilized image and the noble aim of the demonstration."
"The Cabinet apologizes to Denmark," Aridi said.
Police investigating Sunday's fire and riot at the building housing the Danish mission said that, contrary to previous reports, the mission offices were intact. The fire and wrecking of offices had been confined to Lebanese businesses on lower floors.
The Beirut violence came a day after violent protests in neighboring Syria, including the burning of the Danish and Norwegian missions. The United States accused the Syrian government of backing the protests in Lebanon and Syria, an accusation also made by anti-Syrian Lebanese politicians.
Turkish Prime Minister Recep Tayyip Erdogan and Spanish Prime Minister Jose Luis Rodriguez Zapatero published a column in the Paris-based International Herald Tribune in which they appealed for "respect and calm," saying the dispute "can only leave a trail of mistrust and misunderstanding between both sides."
In Lebanon Sunday, protesters set fire to the building housing the Danish mission. About 200 people were detained by police, 30 were injured and at least one person died according to officials. Prime Minister Fuad Saniora said 76 Syrians, 35 Palestinians and 38 Lebanese were arrested.

Ghazi Aridi,Lebanese Information Minister, said that the Lebanese government had unanimously "rejected and condemned the ... riots," which "harmed Lebanon's reputation and its civilized image and the noble aim of the demonstration." 

"The Cabinet apologizes to Denmark," said Aridi.