Um repórter da BBC testemunhou a libertação de três mulheres perto da cidade de Ghazni, na região central do país, antes de chegarem notícias de que cinco outros reféns foram libertados.
As três, que estariam em bom estado de saúde, foram entregues para representantes do Comitê Internacional da Cruz Vermelha.
Os coreanos, que trabalham para uma organização assistencial cristã, foram seqüestrados em julho.
Haji Zahir, líder tribal que atuou como mediador em esforços para garantir a libertação dos coreanos, disse à BBC que viajou com dois outros representantes tribais para se encontrar com o Talebã e levar as mulheres de carro para Ghazni.
A Coréia do Sul concordou em retirar suas tropas do Afeganistão como planejado até o final do ano e afirmou que vai pôr fim a todo o trabalho missionário no país e impedir que seus cidadãos sigam para lá.
Acredita-se que o acordo pode ter incluído o pagamento de um resgate, disse o correspondente da BBC na capital afegã, Cabul, Alastair Leithead.
Aparentemente o Talebã abriu mão de uma exigência anterior de que membros do grupo fossem libertados de prisões afegãs em troca da libertação dos reféns.
Dois homens do grupo de reféns, inicialmente de 23 pessoas, foram mortos e duas mulheres foram libertadas depois de uma primeira rodada de negociações.