The Taliban said they have freed an American and an Australian hostage held since 2016 in exchange for three top Taliban figures who were released by the Kabul government and flown out of Afghanistan the previous day.

The hostages, American Kevin King and Australian Timothy Weeks, were released in southern Zabul province, ending their more than three years in captivity.

The release took place in the province’s Now Bahar district, a region largely under Taliban control, according to a Taliban official.

It was not immediately known if the two hostages, both professors at the American University of Kabul, were handed over to Afghan government representatives, intermediaries or US forces.

Their freedom came hours after the Afghan government freed three Taliban prisoners and sent them to Qatar.

They included Anas Haqqani, the younger brother of the Taliban’s deputy Sirajuddin Haqqani, who also leads the fearsome Haqqani network.

Afghanistan Hostages
Afghanistan’s President Ashraf Ghani (Matt Dunham/PA)

It appears the Taliban had refused to hand over the two professors until they received proof their men had reached Qatar.

Afghan President Ashraf Ghani a week ago announced the “conditional release” of the Taliban figures, saying at a press event broadcast live on state television that it was a very hard decision he felt he had to make in the interest of the Afghan people.

Mr King and Mr Weeks were abducted in 2016 outside the American University in Kabul.

The following year, the Taliban released two videos showing the captives.

A January 2017 video showed them appearing pale and gaunt.

In the later video, Mr King and Mr Weeks looked healthier and said a deadline for their release was set for June 16 that year.

Both said they were being treated well by the Taliban but that they remained prisoners and appealed to their governments to help set them free.

It was impossible to know whether they were forced to speak.

Pompeo
US secretary of state Mike Pompeo (Andrew Harnik/AP)

Subsequently, US officials said that American forces had launched a rescue mission to free the two, but the captives were not found at the raided location.

US secretary of state Mike Pompeo and US national security adviser Robert O’Brien made separate calls to Mr Ghani on Monday to discuss the prisoners’ release, Mr Ghani’s spokesman Sediq Sediqqi said.

The release and swap were intended to try to restart talks to end Afghanistan’s 18-year war and allow for the eventual withdrawal of US troops from Afghanistan.

The United States had been close to an agreement in September with the Taliban but a fresh wave of violence in the Afghan capital that killed a US soldier brought talks and an impending deal to a grinding halt.

The agreement called for direct talks between the Taliban and Afghan government as well as other prominent Afghans to find a negotiated end to the war and set out a road map for what a post-war Afghanistan would look like.

In his discussions with Mr Pompeo and Mr O’Brien, Mr Ghani said he wanted a reduction in violence and an all-out ceasefire, his spokesman said.

According to a US State Department statement, Mr Pompeo told Mr Ghani the United States was “committed to work closely together to address violence if the president’s decision does not produce the intended results”.