"We have sacrificed a lot. We have paid a huge price both in blood and treasure," a spokesman said.
Archaeologists in their 80s have been coming out of retirement to help with this stunning development.
The military carried out large strikes against opium production hubs in northern Helmand on Sunday.
The couple wants Taliban leaders to be tried for war crimes after their release.
The Afghan government's control over the war-torn country has "deteriorated," but the U.S. refuses to show how badly local forces have suffered.
"There are, we believe, moderate voices among the Taliban," he said.
Coleman and her husband were captured by the Haqqani network almost five years ago.
The militant group says it would prefer that women learned how to use grenades.
The man was once married to a woman whose brother spent a decade as a Guantanamo Bay detainee.
She recovered, started a charity and just attended her first college classes.
The U.S. president has adopted a tough tone with Pakistan, which has long tried to claim international legitimacy while harboring militants.
The Pentagon says there are actually 11,000 U.S. troops in Afghanistan, 2,600 more than were previously said to be there.
A bipartisan group of Congress members are calling for a debate on whether Trump's strategy is any good.
The jihadi group promised to step up its insurgency against U.S. forces.
President Donald Trump said he would shift U.S. strategy in Afghanistan to one based on results, not timetables.
Russia and the Taliban Islamist militant group are both separately demanding that the U.S. leave Afghanistan after nearly 16 years of war.
Lacking recruits, ISIS has reached out to other militant groups.
The groups killed dozens of civilians and militiamen in northern Afghanistan.
Taliban fighters don't have to look too hard to find their government enemies.
Militants kidnapped the professors in Kabul in an August raid.
Tora Bora, an underground complex of fortified caves that once protected Al-Qaeda chief Osama bin Laden, is now in the hands of the Islamic State militant group.