Nokia said Thursday it will cut up to 10,000 jobs worldwide by the end of next year, part of an accelerated cost reduction program at the Finnish cellphone maker.