Das Nokia 5800 Navigation Edition ist ein kompaktes, für die Navigation optimiertes Touchscreen-Gerät mit Unterstützung für A-GPS, sprachgestützte Navigation und vorinstallierter Anwendung Ovi Karten.
