תגידו שלום ל-Nokia 5800 Navigation edition, גרסת הניווט ל-5800 המצליח. בתחילה חשבנו כי מדובר ב- 5800i שאמור היה לספק יכולות צילום גבוהות, אך המכשיר החדש יהיה בגרסת Navigation – מהדורה למנווטים. ההבדלים בין השניים לא משמעותיים כאשר התוספת העיקרית היא תוכנת ניווט חדשה ומתקדמת עם אופציות ניווט מקיפות יותר. ה- 5800 Navigation Edition יגיע בצבע כרום עם שחור, להבדיל מהצבעים המסרותיים של ה-5800 (כחול או אדום), כך שניתן יהיה להבדיל בניהם. המכשיר יגיע בשלושה גרסאות עם סממנים שונים. כאשר הקישורית המשותפת לכולם תיהיה quad-band GSM, ואילו שניים יגיעו עם קישוריות WiFi ו- dual-band 3G עם HSDPA, ואילו השלישית תגיע ללא תמיכה בדור 3 לארצות המזרח. שאר המאפיינים מדברים על מסך 3.2 אינצ' שירוץ על Symbian S60 בגרסת המגע, מקלט GPS וערכה יחודית לרכב.

בוידיאו שבהמשך מוצגת תוכנת ה- OVI, וכיצד היא פועלת במכשיר וכמו כן גם תוכנת הניווט החדשה. ה- 5800 Navigation edition צפוי להגיע לפני סוף הרבעון הנוכחי אל העולם כך שכבר בשבועות הקרובים יצא המכשיר באירופה עם מחיר מוערך של  כ-285 אירו (410$ לערך) לפני מיסים, כך שבמידה והמכשיר יגיע לארץ יעמוד מחירו על כ- 2000 ש"ח לפחות (מקור).