Новинка имеет 2-летнюю лицензию на навигацию с голосовыми подсказками в режимах автомобильной и пешеходной навигации, быстрый доступ к последней версии Карт Ovi (www.maps.ovi.com), полные карты регионов и простые функции масштабирования.

Кроме того, Nokia 5800 Navigation Edition оборудован 3,2-дюймовым широкоформатным дисплеем, а последнюю версию Карт Ovi отличает ряд новых возможностей: спутниковые изображения высокого разрешения, трехмерные ориентиры для более чем 200 городов, карты местности, прогнозы погоды, специальный контент о путешествиях и мероприятиях, а также информация о дорожном движении и безопасности. Расширенная информация по достопримечательностям и другим объектам на Картах Ovi предоставляется при поддержке Lonely Planet, Michelin и Wcities. Навигационные лицензии предустановленны и готовы к использованию; кроме того, в комплект поставки входит автомобильный комплект Nokia, включающий зарядное устройство для автомобиля.

В числе прочих спецификаций Nokia 5800 Navigation Edition можно отметить стереодинамики с поддержкой объемного звучания, возможность работы в режиме воспроизведения до 35 часов, быстрое подключение к Интернету по технологии HSDPA, 3,2-мегапиксельную камеру с оптикой Carl Zeiss и возможность увеличения памяти до 16 Гбайт.

Nokia 5800 Navigation Edition предположительно поступит в продажу в третьем квартале 2009 года по ориентировочной розничной цене 13 000 рублей без учета субсидий и налогов. В России Nokia 5800 Navigation Edition будет продаваться только в фирменных салонах Nokia.