The Taliban today offered to hold talks with South Korean officials in Afghan government-controlled territory over the fate of 21 hostages if the UN guaranteed the safety of the militant delegation.