Al Qaeda's arm in Iraq posted a video Sunday showing "militants" shooting an Iraqi Interior Ministry official held hostage.