BAGHDAD - U.S. and Iraqi forces began major military operations Monday to the north and south of Baghdad, while Iraqi officials said 36 people were killed in clashes in southern Iraq.

An official in the office of Iraq's national security adviser confirmed the operations, which were also launched in the Tharthar area near Fallujah and in Diyala province.

Iraqi security forces were in the lead, backed by U.S. forces, the official said on condition of anonymity for security reasons. He refused to estimate the number of troops involved, or how long the operations would last.

The U.S. military confirmed operations were under way but did not give more details.

"We started operations a couple days ago in some areas and we started operations this week in other areas," military spokesman Lt. Col. Christopher Garver said. He declined to be more specific, saying only that the operations were taking place across Baghdad and across Iraq.

The military also said a U.S. soldier was killed Sunday by a roadside bomb while on a foot patrol in Baghdad.

Meanwhile, Iraqi and British forces fought a fierce battle with Shiite militiamen while conducting house-to-house searches early Monday in and around Amarah, 200 miles southeast of Baghdad. It was unclear whether the fighting was part of the new military operations.

A doctor at Amarah's general hospital said 36 bodies had been taken to his facility, though he could not determine how many were militiamen and how many were civilians. He spoke on condition of anonymity because he was not authorized to talk to media.

More than 100 people were injured in the fighting, and at least three of those killed were Iraqi policemen, police and hospital officials said.

The British military in Iraq could not immediately comment on the reports, but a Ministry of Defense spokeswoman in London said details of the fighting were still "quite sketchy" but that there were no British casualties.

The spokeswoman, speaking on condition of anonymity in line with ministry policy, said the British soldiers played a supporting role to Iraqi security forces during the raid and fighting.

The U.S. military released a statement saying at least 20 insurgents had been killed and six wounded in coalition operations targeting "secret cells" in Amarah. Another suspect was detained, it said.

The men were believed to be members of a terrorist network that imports deadly armor-piercing weapons made in Iran known as "explosively formed penetrators," or EFPs, the statement said. They also were suspected of bringing militants from Iraq to Iran for terror training, it added.

Coalition forces came under small arms fire and rocket-propelled grenade attacks in the raids and called in air support, the military said. The suspects were killed by fire from aircraft, it said.

The U.S. statement did not specify whether the coalition troops were American or British.

Iraqi police said the Mahdi Army, the militia commanded by radical Shiite cleric Muqtada al-Sadr, was involved in the clashes, which lasted for about two hours before dawn.

Amarah is the provincial capital of Maysan province, a predominantly Shiite region that borders Iran. Iraqi forces took over control of security from British troops there in April.

The city has seen intense militia fighting, most recently in October 2006, when the Mahdi Army briefly took control of the city and fought prolonged gunbattles with local police. At the time, Amarah's police force was believed to be dominated by a rival militia, the Badr Brigades. More than 30 people were killed in the standoff.

Also Monday, Prime Minister Nouri al-Maliki fired the Basra police chief over his force's failure to stop weekend attacks on Sunni mosques in Iraq's second-largest city, a police officer said on condition of anonymity because he was not authorized to release the information.

At least two major mosques were attacked in the Basra area over the weekend in retaliation for Wednesday's toppling of minarets at a prized Shiite shrine in Samarra.

Two officials working for al-Maliki confirmed the firing with little elaboration. One official said only that a new chief was planned as part of a reconstruction of the police department. The officials requested anonymity because they were not authorized to discuss the matter.

Elsewhere Monday, eight people were killed in clashes that erupted between Iraqi police and Mahdi Army fighters in Nasiriyah, about 70 miles south of Amarah, police said. More than 60 people were injured, most of them police, they said.

The fighting began after some police patrols were attacked there Sunday night, a police officer and an official in the town's health department said, both on condition of anonymity out of security concerns.

Some local tribesman had joined the fight, siding with Iraqi police in trying to oust the militiamen from their town, the officials said.

The battle included at least 11 mortar strikes on Nasiriyah police headquarters, the officials said.

Clashes continued through Monday, and authorities imposed an indefinite curfew on the city, police said. By early afternoon, the fighting had spilled over into the Souk al-Sheikh area south of Nasiriyah, and into al-Rifaie, north of the city, police said.

Nearly 30 other people were killed or found dead in attacks nationwide.

In southern Baghdad, two parked car bombs exploded near a gas station, killing at least seven people lined up to buy fuel, police said. Up to 25 others were wounded, and four cars were incinerated, they said.

Nearby, gunmen ambushed an Interior Ministry convoy, killing an Iraqi colonel and his two guards, police said.

Also Monday, four civilians were killed and 13 injured when a parked car bomb ripped through a busy vegetable market in Fallujah, 40 miles west of Baghdad, police said.

The U.S. military said two people were killed and 10 wounded when a vehicle disguised as a delivery truck blew up in Fallujah. Iraqi police, a fire truck and an ambulance were dispatched to the attack site to help evacuate the wounded.

A suicide car bomber also struck a secondary school that had been commandeered by Iraqi police for use as a station in the Sunni insurgent stronghold of Samarra, killing at least four policemen and wounding five others, an officer said, declining to be identified because he feared becoming a target.