U.S. Sen. Mark Warner, D-Va., traveled to Iraq and Pakistan over the Memorial Day weekend, meeting with top government officials and the U.S. ambassadors to both nations, a spokesman said Monday.

The Iraq stop included a visit with top U.S. military commanders, as well as a meeting with troops from Virginia.

Warner, part of a congressional delegation that includes Sens. Patrick Leahy, D-Vt., and Sheldon Whitehouse, D-R.I., met with U.S. Ambassador to Iraq Christopher Hill, who arrived in Baghdad on April 24, and U.S. Army Gen. Ray Odierno, commander of multinational forces in Iraq, according to a statement released by Warner's office.

Hill and Odierno provided an update on military operations, the training of Iraqi security forces and plans for a reduction in U.S. forces scheduled to begin June 30.

Warner also met with several high-level Iraqi officials, including Prime Minister Nouri al-Maliki, who told the congressional delegation that while much progress has been made since the U.S. troop surge in early 2007, a lot of work remains.

The senator and prime minister discussed ways to build added social and economic capacity so Iraq can work toward a self-supporting economy as the U.S. military presence is reduced.

On Monday, the senators visited Pakistan, where they met with U.S. Ambassador Anne Patterson and Prime Minister Yousuf Raza Gilani, said Kevin Hall, a Warner spokesman.

"He briefed the senators regarding anti-Taliban operations under way in northwest Pakistan," Hall said.

While in Iraq, Warner met with military men and women from Virginia and shared a meal at Camp Victory, the base near Baghdad International Airport that serves as the headquarters for the U.S. military in Iraq.

He noted that although the temperature reached 115 degrees in Baghdad, he heard no complaints.

"I want to salute all who are serving our country on this Memorial Day, and I am especially proud of your service here," Warner told the troops he visited.

"I understand how difficult it is to be deployed away from family and loved ones, especially on a holiday such as this one, and I wish each of you a safe and speedy return to the States."

Warner, Leahy and Whitehouse left the United States on Friday, spent Saturday and Sunday in Iraq, and will make several other stops in the region before returning to the United States on Friday morning.

On a similar trip, Sen. Kay Hagan, D-N.C., traveled to the Middle East over the holiday weekend, where she visited Afghanistan and met with U.S. troops and senior officials from both countries.