New Zealand is to withdraw its troops from Afghanistan earlier next year than planned, prime minister John Key said today.