El Nokia 5800 Navigation Editon es el primer modelo de Nokia con pantalla táctil y menú Symbian S60 5.0. Nokia 5800 Navigation Editon es una evolución del Nokia 5800 Xpress Music. Tiene una pantalla táctil de 3,2 pulgadas, viene de serie con una tarjeta microSD de 8GB (2000 canciones aprox.), conexión Bluetooth A2DP (audio inalámbrico) y conexión inalámbrica Wi-Fi. Su cámara digital es 3,2 megapíxeles con lente Carl Zeiss. Además puede grabar vídeo con calidad cercana a un DVD a una resolución de 640 x 480 píxeles a 30 frames por segundo. Sirve como reproductor MP3, tiene conexión de auriculares estándar tipo mini jack de 3,5 mm y desde su menú Symbian Series 60 se comprar música en Nokia Music Store. Integra GPS con el software de navegación Nokia Maps 3.0, actualizable desde OVI Suite, el software que viene de serie con el tel’efono y con el que le conectamos al ordenador y podemos sincronizar toda la información que tengamos en el PC.