Police in Afghanistan this morning discovered the body of a second South Korean hostage killed by the Taliban, officials said.