Nokia открыл свою фабрику по производству мобильных телефонов в венгерском городе Комаром, 5 мая 2000 года. В марте 2007 года, Nokia подписала меморандум с Советом муниципалитета Клуж, в Румынии, чтобы открыть новый завод около города в селении Жуку.

Перемещение производства из города Бохум, в Германии, где ранее находилась фабрика, из-за более низкой оплаты труда в Румынии, вызвало скандал в Германии.

В мае 2007 года, Nokia объявила, что ее мобильный телефон Nokia 1100, выпущенный в 2003 году (и с того времени было выпущено более чем 200 миллионов единиц) был одним из самых популярных мобильных телефонов всех времен и продавался по всему миру.

В ноябре 2007 года, Nokia объявила о выпуске своего телефона Nokia N82, первого телефона N серии со вспышкой от Ксенон. В апреле 2008 года, Nokia начала находить новые способы «соединить людей», попросив, чтобы их «аудитория» использовала свой творческий потенциал и свои мобильные устройства от Nokia, чтобы принять участие в съемке, редактировании и производстве совместного фильма.

Nokia Productions была самым первым мобильным проектом кинопроизводства, режиссером которого стал всемирно известный режиссер Спайк Ли. Премьера фильма состоялась в октябре 2008 года. В 2008 года компания Nokia выпустила свой новый флагман Nokia E71, который стал прямым конкурентом других устройств от Blackberry, предлагающими полную клавиатуру и более низкие цены.