Iraqi militants shot dead an American soldier they have held hostage for nearly three months, saying he was killed because the US government did not change its policy in Iraq, Al-Jazeera television said today.

INSURGENTS threatened to behead a kidnapped US Marine and a Pakistani driver unless the Americans release all Iraqis in “occupation jails,” according to a videotape on Arab television.