Фактически новый гаджет является стандартным смартфономNokia 5800 XpressMusic, отличаясь лишь некоторыми изменениями в дизайне и комплектацией поставки, подкрепляющей навигационную направленность устройства.

Вместе со смартфоном 5800 Navigation Edition покупатель получает предустановленное программное обеспечение Ovi Maps с правом пользования картографическим сервисом Nokia Ovi Maps в течение всего срока службы смартфона.

В комплект поставки также входит автомобильный набор, состоящий из зарядного устройства Nokia Car Charger (DC-4) и механизмов крепления Car Holder Pack (CR-103), Rotating swivel adaptor (AD-69) и Easy Mount (HH-17). Спецификация смартфона включает работу в сетях HSDPA, 3,2-дюймовый сенсорный дисплей (360 x 640 точек), 3,2-МП камеру с оптикой Carl Zeiss, слот для карт памяти microSD объёмом до 16 ГБ и аудиоразъём диаметром 3,5 мм.

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