Zaktualizowana wersja Ovi Maps zainstalowana w Nokia 5800 XM Navigation Edition udostępnia nowe funkcje, wśród których wymienić można wysokiej rozdzielczości zdjęcia satelitarne, 6000 punktów orientacyjnych 3D w ponad 200 miastach, mapy terenowe, prognozę pogody, informacje turystyczne, w tym o bieżących wydarzeniach i imprezach, a także informacje o ruchu drogowym.
W przygotowaniu informacji o ciekawych miejscach w Ovi Maps pomogły takie wydawnictwa, jak Lonely Planet, Michelin i Wcities.

W komplecie z urządzeniem znajduje się również ładowarka samochodowa i zestaw samochodowy Nokia, umożliwiający zamontowanie telefonu na przedniej szybie.

Telefon ma być dostępny w sprzedaży w trzecim kwartale 2009 roku, a jego przewidywana cena to 285 euro (bez podatków i dopłat).