Iraq's Prime Minister Nuri al- Maliki vowed to use "maximum force against terrorism" on Sunday, as bombs killed at least 19 people in Baghdad during the first meeting of his national unity cabinet.
In a fresh reminder of the huge task Maliki faces in reining in bloodshed that has pushed Iraq to the brink of sectarian civil war, blasts hit Baghdad, including one suicide bomber who killed at least 13 people and wounded 18 in a crowded restaurant popular with police. Police and civilians were among the dead.
A day after Maliki formed a cabinet of Shi'ites, minority Sunni Arabs and Kurds to ease violence and consolidate a US- piloted transition to democracy, US President George W. Bush told reporters on Sunday the new government marked a "new day for the millions of Iraqis who want to live in freedom."
Secretary of State Condoleezza Rice, speaking on "Fox News Sunday", said it was too early to make commitments on sending home some of the 130,000 US troops and said top US military commanders will meet with the Iraqi government over the next few weeks to discuss plans on the role of Iraqi and US forces.
"It is premature before we've even had this discussion with the Iraqi government to start giving firm commitments on what the drawdown will look like," Rice said.
Bush, who is eager to show signs of progress in a war he launched three years ago to remove Saddam Hussein and is costing almost daily casualties to American troops, also said he had called Maliki and other Iraqi leaders to congratulate them.
Briefing reporters after the cabinet met in Baghdad, Maliki, a tough-talking Shi'ite Islamist, said his government would hold out the offer of dialogue to insurgents who lay down weapons.
He vowed to reimpose the state's monopoly on the armed forces, cracking down on militias.
"We will use maximum force against terrorism, but we also need a national initiative," he said in reference to previous calls for "national reconciliation" among all Iraqis.
"Militias, death squads, terrorism, killings and assassinations are not normal and we should put an end to the militias."
As the cabinet met for the first time since Saturday's swearing-in in parliament, a car bomb killed three people and wounded 15 in Baghdad's western mainly Shi'ite Shula district.
Earlier, a roadside bomb on the eastern bank of the Tigris killed three people and wounded 24 in a blast apparently targeting Iraqi police in a busy commercial street.
THOUSANDS FLEE HOMES:
Besides dealing with violence that has forced tens of thousands to flee their homes and dumps hundreds of bodies in Baghdad alone every month, Maliki's strongman approach to Iraq's woes has raised hopes in Washington that an improvement in security could pave the way for a withdrawal of US troops.
Reading out a government programme to parliament as US ambassador Zalmay Khalilzad looked on, Maliki said he will work to complete rebuilding Iraq's US-trained armed forces so that foreign troops could leave within an "objective timetable."
Disputes over who would lead the key interior and defence ministries - in charge of police and the army - meant those two sensitive posts would be left vacant for now. Maliki said he hoped to fill the posts in two to three days.
THORNY ISSUES AHEAD:
Despite Maliki's efforts to forge consensus among Iraq's rival communities, partisan wrangling over jobs and differences over the role of Islam, the sharing of Iraq's natural resources and the future layout of the Iraqi state highlight the problems he will face in holding his colleagues to a common policy.
Chief among the many thorny issues that could tear apart Maliki's national government is reviewing a constitution that Sunnis say gives Shi'ites and Kurds too much control over Iraq's vast oil resources and eventually will split the country.
Under a US-brokered deal aimed at luring Sunnis into the political process, parliament must form a committee to draw up recommendations on how to amend the charter in four months.
Involvement of Saddam's once dominant fellow Sunnis is crucial because they make up the backbone of the insurgency.
Boding ill for hopes to win over the disaffected Sunni minority, about a dozen Sunni legislators walked out of parliament on Saturday before Maliki was sworn in. Most Sunni leaders, including Vice President Tareq al-Hashemi and Deputy Prime Minister Salam al-Zobaie held firm, however.