An Iraqi Interior Ministry official hostage was apparently shot dead by militants from Abu Musab al-Zarqawi’s terror network in a video posted on the internet today.