Both women expressed hope for the prompt release of their 19 fellow church group volunteers still held captive.
"I want to thank the Korean government and the Korean people for their concerns and sincerely apologize for causing such worries," Kim Kyung-ja, 37, told a throng of journalists at Incheon International Airport outside Seoul. "I hope for the safe release of the rest of our team members as well."
On Thursday, South Korean officials held another round of face-to-face talks with the Taliban on the fate of the remaining hostages but there was no word on a breakthrough.
Two men in the original group of 23 South Koreans kidnapped July 19 have been killed.