If you change phone companies and/or SIM card is changed you need to renew your Electronic ID. The user then has to go back to a registration center with a driver's license (not digital), passport or identity card.

More information about electronic IDs on the Auðkenni's website.