South Korean politicians embarked on a diplomatic mission for the United States today to urge Washington to help negotiate the release of 21 hostages held by the Taliban in Afghanistan.