The hostages, seven women and one man, were released in two separate groups, and handed over to the International Committee of the Red Cross, following an agreement reached in face-to face talks between South Korean and Taliban negotiators. The released hostages did not speak to reporters.
The Taliban abducted 23 South Koreans on July 19, hi-jacking their bus which was en route from Kabul to Kandahar on a humanitarian mission.
Militants earlier killed two male hostages and threatened to execute others, demanding that South Korea pull its military contingent out of Afghanistan, and that the Afghan government release imprisoned Taliban fighters in exchange for Korean hostages.
After a round of negotiations with South Korea on August 12, the Taliban released two female hostages.
Presidential spokesman Cheon Ho-seon announced after Tuesday's talks that an agreement had been reached to release the remaining hostages "on the conditions that South Korea withdraw its troops stationed in Afghanistan by the end of the year, and impose a ban on its Christian missionary activities in the Southwest Asian country."
The talks were held in offices of the International Committee of the Red Cross (ICRC) in central Afghanistan. The ICRC participated in the three previous rounds of negotiations.