New Zealand revealed Monday it was considering an early withdrawal from Afghanistan after three of its soldiers were killed in a roadside bomb attack on their convoy in Bamiyan province.

Prime Minister John Key insisted the plan to pull out early was not linked to the attack, which raises the number of New Zealand soldiers killed in Afghanistan this month to five.