پس از موفقیت های فراوان و پی در پی مدل 5800 برای نوکیا این شرکت فنلاندی نسخه جدیدی از این گوشی را با تمرکز بر جهت یابی به نام 5800Navigation Edition به بازار ارائه می کند. مشخصات اصلی این گوشی البته تغییری نکرده اند.  این نسخه جدید که البته هنوز نام XpressMusic را بر بالای خود می بیند در هیچکدام از مشخصات سخت افزاری تغییری را نشان نمی دهد و تنها تغییرات ایجاد شده در آن در بخش GPS و افزوده شدن امکانات نرم افزاری همچون License مادام العمر برای راهنمای صوتی ماشین و عابر پیاده است که پیش از این و در تمام نسخه های نوکیا حتی در مدل های Navigator این شرکت نیز محدودیت یک تا شش ماهه داشتند. Stand و شارژر ماشینی از جمله دیگر امکاناتی هستند که به کاربران ارائه می گردد. رنگ کرومی یا مشکی دیگر تغییر در این مدل است. نوکیا این گوشی را حداکثر تا یک ماه دیگر با قیمت اولیه 280 یورو به بازار عرضه می کند.
منبع