A method of supporting enhanced SIM replacement procedure is proposed. A UE detects that a first identification module running a first application is inserted. The first identification module belongs to a PLMN, and an enhanced service is provided by an operator of the PLMN via a second application. The UE sends a notification to the operator for obtaining a second identification module. The UE detects that the second identification module running the second application is inserted. The UE sends a second notification to the operator for activating the second identification module such that the UE is able to use the enhanced service provided by the operator. The device-assisted solution for SIM replacement complies with existing security/authentication model, has no standard charge, and complies with existing SIM replacement model and offers a simpler and more automatic procedure.