BAGHDAD, Iraq — Prime Minister al-Maliki scolded lawmakers at a closed Parliament session yesterday for putting sectarian concerns over national interests, and he promised sweeping Cabinet changes, following complaints that his unity government has been ineffective at containing violence that killed nearly 100 people in 24 hours.

He later told journalists that he has authorized the use of “extreme force” against private militias blamed for surging bloodshed between Iraq’s dominant Islamic sects that has claimed more lives lately than the insurgency.

“There cannot be a government and militias together. One of the two should rule,” Mr. Maliki said in a session yesterday with Iraqi newspaper editors that was broadcast on national television. “I personally will not be in a government based on militias.”

It was unusually tough language for a leader widely criticized for not standing up to key members of his governing Shiite coalition, some of whom are backed by militias blamed for killing sprees against the Sunni Arab minority.

The bodies of at least 33 victims of sectarian killings, many of them cuffed and tortured, were found in parts of Baghdad and Baqouba in the 24 hours ending yesterday night, officials said.

At least 65 other people were killed in bombings, drive-by shootings, and other attacks yesterday, including 38 who died in twin suicide bombings at a police recruitment center in Baghdad .

Frustration has been mounting on all sides at the unrelenting toll. Sunni political leaders in recent weeks have threatened to walk out of the government, undermining a multi-ethnic coalition that American officials had hoped would blunt the violence. .

Shiites in Diwaniyah, a strife-torn region south of Baghdad, threatened to take up arms yesterday and hunt down the kidnappers of at least 11 fellow tribesmen if the government failed to find them, provincial leaders said.

There also has been intense pressure from American officials who want Mr. Maliki to commit to timelines to make the tough political and security decisions needed to contain the bloodshed.

Mr. Maliki demanded in the closed session that lawmakers set aside personal interests and partisan loyalties for the sake of national stability, according to his office.

Mr. Maliki’s aides had previously indicated he planned to replace a few members of his Cabinet, but yesterday’s statement suggested the changes would be broader.

Mr. Maliki asked for a free hand in shaping the new government, complaining he had no say over current members, who were selected by the main political blocs after months of wrangling.

“He even said he was only given some of the names five minutes before he announced them,” a Kurdish legislator, Mahmoud Othman, said.

Othman did not expect the balance among Shiites, Sunnis and Kurds to change in a new government, but he said al-Maliki wanted to select names himself within those blocs. There was no word on when the new Cabinet would be announced. Sunni lawmakers welcomed Mr. Maliki’s tougher stance against militias but questioned whether he would be as effective against Shiite militias as Sunni groups.

“There will be selectivity in dealing with the sides that are carrying guns for and against the government,” Sunni legislator Salim Abdalla predicted.

Underscoring the gravity of the violence, two suicide bombers joined a crowd waiting outside a Baghdad police recruitment center and detonated the charges strapped to their waists, an Interior Ministry spokesman, Brigadier General Abdul Kareem Khalaf, said.

He said the coordinated attack had “the fingerprints” of Al Qaeda in Iraq, the country’s most feared terrorist group.

The near-simultaneous blasts killed 38 people and injured more than 50, according to officials at the nearby Yarmouk Hospital.

A 21-year-old Shiite, Salah Hasnawi, was among those waiting to clear security to enter the center when the attack happened.

“I was thrown to the ground,” he said from a bed in Yarmouk Hospital, where he was being treated for shrapnel wounds to both legs. “I tried to run, fearing other explosions, but my legs wouldn’t carry me.”

He was saved, he said, by two Sunni men who survived the first blast only to be wounded by the second.

“We tried to carry him to the hospital, then we felt the second explosion,” one of the two, 23-year-old Mousa Zoubayi, said.

Mr. Zoubayi’s face was burned and shrapnel sliced into his back, arm, and one eye. He said he did not think Mr. Hasnawi’s other rescuer survived the second blast.