Az új Nokia 500 a gyártó első navigációra és kihangosításra is egyszerre kiélezett terméke. A navigáláshoz 4,3 colos érintőkijelzőt és Nokia Maps alkalmazást mellékel a gyártó, mely egyrészt előre telepített térképekkel érkezik, másrészt pedigi mobiltelefonnal összekapcsolva automatikusan frissíteni is tudja a térképet. A teljes hang alapú navigáció mellett rengeteg látnivaló címét is tartalmazza a szoftver melyek telefonos összeköttetés esetén egyszerűen fel is hívhatók. A Nokia Maps szoftver korábbi változata egyébként az N95-ben is megtalálható. Az útvonal tervezéshez figyelembe tudja venni a TMC üzenetek által hordozott forgalom torlódásokról szóló információkat is.

Az osztott képernyőfelület a térképen kívül mutatja az érkezés várható idejét, és a következő autós manővereket is. A kihangosítás műveletén kívül a készülék zene hallgatásra, kép is videó nézegetésre is alkalmas, ráadásul a beépített FM rádióadó révén vezeték nélkül képes a hangot az autó beépített hang rendszeréhez juttatni. Az új jövevény 300 eurós, azaz körülbelül 78.000 forintos áron érkezik majd az idei év végén.