It was dateline Kabul Sunday for U.S. Sen. Amy Klobuchar, D-Minn., who traveled with a bipartisan congressional delegation that met with Gen. Stanley McChrystal, Afghan President Hamid Karzai and U.S. troops from Minnesota.

The surprise New Year trip – it was unannounced to the public for security reasons – was Klobuchar's first to Afghanistan. She also went to Iraq in spring 2007.

In a phone interview with the Star Tribune, Klobuchar said she stressed that America's commitment would not be open-ended and that significant progress in Afghan governance and the economy needed to be made.

"He was very positive," Klobuchar said of McChrystal, the commander of U.S. troops in Afghanistan. "He knows there are challenges, but he's very focused on the military strategy and making it work."

In a separate statement issued by her office – datelined from Kabul – Klobuchar said she was impressed by the U.S. military leadership in Afghanistan, and by the "spirit of our soldiers."

But, she added, "I remain concerned about the strength of the Afghan government and I believe that the trust of the Afghan people in their government is critical for success. There is still much work that needs to be done and that is what I focused on in our meetings."

In the phone interview – conducted from India, where the delegation went after a day in Kabul and nearby Bagram Air Field – Klobuchar said that Karzai addressed widespread concerns about opium cultivation in rural Afghanistan and high-level corruption in his own government.

"He knows they have to gain the trust of the Afghan people," she said. Karzai also seemed to understand the Obama administration's intention to start withdrawing U.S. troops after an 18-month surge, according to Klobuchar.

"He understands the deadline is real," Klobuchar said.

Klobuchar presented Vikings football caps to a group of Minnesota soldiers at Bagram Air Field, a lunch meeting that took place hours ahead of the NFC team's regular season finale against the New York Giants a dozen time zones away.

"They were so excited," Klobuchar said. "They were in good spirits."

Among the Minnesota troops she met was Army Major General Joseph L. Votel of St. Paul.

Currently about 72,000 U.S. troops serve in Afghanistan, including several hundred members of the Minnesota Army and Air Force Guard.

Klobuchar traveled to Afghanistan as part of a bipartisan Senate delegation led by Republican U.S. Sen. Judd Gregg of New Hampshire.