В комплекте с Nokia 5800 Navigation Edition идет лицензионное ПО с поддержкой голосовых подсказок для пешеходной и авто навигации под каждый из регион продаж этой модели. 

Также к устройству идет автомобильное зарядное устройство, крепление для установки Nokia 5800 Navigation Edition в автомобиле, а также карта памяти объемом 16 Гб и предустановленная последняя версия программы Ovi Maps. 

Продажи Nokia 5800 Navigation Edition стартуют в третьем квартале этого года по цене 285 Евро, не считая налогов.