Nineteen South Koreans freed by Taliban kidnappers prepared to fly home today as their government denied allegations it had paid a ransom to end the six-week hostage stand-off.

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.