The sole American prisoner of war held in Afghanistan was being flown to a US military hospital in Germany on Sunday, after he was dramatically freed in a swap deal for five Taliban militants who were released from the Guantanamo Bay prison in Cuba.

Army Sergeant Bowe Bergdahl had been held for nearly five years and his release, following years of on-and-off negotiations, suddenly became possible after harder-line factions of the Afghan Taliban shifted course and agreed to back it, according to US officials.

A US defense official said Bergdahl was able to walk and became emotional on his way to freedom, after being handed over to US special forces in eastern Afghanistan on Saturday.

"Once he was on the helicopter, he wrote on a paper plate, 'SF?'" the official said, referring to the abbreviation for special forces. "The operators replied loudly: 'Yes, we've been looking for you for a long time.' And at this point, Sergeant Bergdahl broke down."

US Defense Secretary Chuck Hagel said he hoped the successful prisoner exchange deal might lead to breakthroughs in reconciliation with the militants.

"We had been ... working to find ways to open up some possibilities with the Taliban to try to get Sergeant Bergdahl back. This didn't just start," Hagel told reporters traveling with him on a visit to Afghanistan.

"This has been an ongoing effort that our government has been involved in at every level ... We found some openings ... that made sense to us," he added. "The timing was right, the pieces came together."

Bergdahl, 28, was handed over about 6 pm local time on Saturday, a senior official said. The US forces, who had flown in by helicopter, were on the ground very briefly, said the officials, who would not specify the precise location.

"Fortunately ... no shots were fired, there was no violence," said Hagel. "It went as well, not only as we had expected and planned but I think as well as it could have."

"NEVER FORGOTTEN"

President Barack Obama hailed the release in a brief appearance with Bergdahl's parents, Bob and Jani, in the White House Rose Garden, saying that "while Bowe was gone, he was never forgotten".

Bergdahl had already left Afghanistan when Hagel touched down at the giant Bagram military base outside Kabul on Sunday.

A US defense official said the newly released POW would receive treatment at Landstuhl Regional Medical Center in Germany, including the start of his "reintegration process".

"That includes time for him to tell his story, decompress, and to reconnect with his family through telephone calls and video conferences," the official said.

Another defense official said it was expected that after treatment in Germany he would be transferred to another military medical facility in San Antonio, Texas.

Bergdahl, who is from Idaho, was the only known missing US soldier in the Afghan war that was launched soon after the Sept. 11, 2001 attacks on the US to force the Taliban - accused of sheltering al Qaeda militants - from power.

He was captured under unknown circumstances in eastern Afghanistan on June 30, 2009, about two months after arriving in the country.

In exchange for Bergdahl's freedom, the US released five Taliban detainees from Guantanamo. They were being flown by US military aircraft to Qatar, which acted as an intermediary in the negotiations.

US officials referred to the release of the Taliban detainees as a transfer and noted they would be subject to certain restrictions in Qatar. One of the officials said that would include a minimum one-year ban on them traveling outside of Qatar as well as monitoring of their activities.

Those assurances were greeted with scepticism by US Republicans and some Afghan officials, who voiced concerns that the men, who were described as senior Taliban figures, would rejoin the insurgency against the government in Kabul.

"They will be very dangerous people, because they have connections with regional and international terror organizations around the world," a top Afghan intelligence official told Reuters.

That view was echoed on the streets of Kabul. "It will strengthen the insurgency," said Sayed Najibullah, a tailor in the Afghan capital. "President Obama showed that his soldier's life was more important than a country's national interest."

There was no immediate comment from the government of Afghan President Hamid Karzai, who Hagel said had not been informed of the prisoner exchange in advance.

US WINDING DOWN WAR

Bergdahl's release came days after Obama outlined a plan on Tuesday to withdraw all but 9,800 American troops from Afghanistan by the end of the year and the rest by 2016, ending more than a decade of US military engagement.

A US official said he did not see a link between the agreement and Obama's announcement. "This predates the decision on troops. This is just a matter of this coming together with the help of the Qataris and the Taliban realizing that we were serious." - Reuters