A finn gyártó korábbi ígéretének megfelelően a Nokia 500-ra is átültetésre került a Symbian platform legfrissebb kiadása, mely a kényelmesebb és gyorsabb kezelőfelületen kívül számos új funkcióval is bír. A csúszás oka egyelőre nem ismert, de valószínűleg a szoftveres optimizálás állhat a háttérben, hiszen a Symbian Anna sorozat legolcsóbb tagja korábban is kissé lassúnak bizonyult. A Nokia Belle telepítése közvetlenül a telefonon nem lehetséges, vagyis a frissítéshez számítógép és a Nokia Suite legújabb változata is szükséges, mely adatmentést is végez, ám az összes beállítás visszaállítására nem képes.