Nokia 500 a primit un update de firmware. Noul firmware este versiunea 011.033 și a fost realizat pe 7 noiembrie 2011. Această nouă versiune de soft îmbunătățește viteza de accesare a meniurilor telefonului, iar memoria RAM liberă după o repornire a telefonului este de aproximativ 47 MB, față de 35 cât a fost înainte. Browserul a fost actualizat, iar problema restart-urilor aleatoare a fost rezolvată. Aplicația Nokia Social App a fost actualizată, timpul de lansare al său fiind redus.
