Tre kvinnor överlämnades till lokala klanledare nära staden Ghazni och togs sedan om hand av företrädare för Internationella rödakorskommittén. Ytterligare nio släpptes några timmar senare.
Sydkoreanerna kidnappades för sex veckor sedan. Två kvinnor har släppts tidigare, och två män har mördats av kidnapparna.
Glädjetårar Talibanrörelsen tillkännagav i går att gisslan skulle friges inom några dagar efter en uppgörelse med sydkoreanska diplomater.
De 16 kvinnorna och sju männen från Saem-Muls presbyterianska kyrka tillfångatogs när de åkte buss genom det oroliga södra Afghanistan.