A spokesman for the Islamic Jihad terrorist organization announced Tuesday evening that a hostage who appeared in a propaganda video two weeks ago has died while being held in Gaza.