Hot on the heels of George W Bush, former first lady Hillary Clinton flew into Iraq to meet US troops.
Both senators called for more UN involvement in Iraq
She said she wanted to thank US soldiers for their "extraordinary work" and to highlight humanitarian projects set up by the US.
She was accompanied by Senator Jack Reed, a Democrat from Rhode Island.
On Friday, a US soldier was killed in the northern city of Mosul when insurgents shelled a military base, according to reports.
'Hearts and minds'
"I have heard some wonderful stories
about the kind of work that captains and majors are doing out there helping people... I think that this is a story that
needs to get out," New York Senator Mrs Clinton said.
"What is important from our experience in the Balkans and our experience now in Iraq is that it's no longer enough for our military, the most powerful in the history of the world, to win the battle - they have to also win the war for hearts and minds."
Hillary praised the work being done by the coalition in Iraq
Both the senators said the governance of Iraq would be made easier with greater UN involvement.
"I'm a big believer that we ought to internationalise this, but it will take a big change in our administration's
thinking. I don't see that it's forthcoming," Mrs Clinton said.
Mr Reed described as a "critical factor" the need for support from the majority Shia community, including Grand Ayatollah Ali al-Sistani.
The ayatollah has said he wants an
elected Iraqi provisional government instead of one appointed by regional blocs, which is an idea presently on the table.
"A quick, hasty election might bring to power a person who doesn't share
the values we're trying to encourage. But the more we wait, the more it looks like an occupation," Mr Reed said.
Clinton also met prominent Iraqi women
Mr Reed had voted against the war in Iraq while Mrs Clinton had supported a resolution granting Mr Bush authority to invade the country.
Iraqis are divided over the significance of the previous day's flying visit made by Mr Bush.
"We cannot consider Bush's arrival at Baghdad International Airport yesterday as a visit to Iraq," said
Mahmoud Othman, a member of the Iraqi Governing Council.
"He did not meet with ordinary Iraqis.
Bush was only trying to boost the morale of his troops."