Дополнительное удобство в работе с Nokia 5800 Navigation Edition обеспечено сенсорным пользовательским интерфейсом от Nokia и превосходным 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.