A mobile device configured to dynamically support different authentication algorithms, the mobile device comprising: an embedded Universal Integrated Circuit Card, eUICC, wherein the eUICC having at least one electronic Subscriber Identity Module (eSIM) storing executable code for at least one authentication algorithm to be implemented by the eUICC, wherein the eUICC is configured to carry out steps that include: receiving a selection of an eSIM that is managed by the eUICC, wherein the eSIM is associated with a Mobile Network Operator; extracting from the eSIM first executable code that corresponds to a first authentication algorithm and first authentication parameters that are compatible with the first authentication algorithm; executing the first authentication algorithm in accordance with the first authentication parameters and the first executable code; receiving, from an eSIM provisioning server, a replacement eSIM for the eSIM, wherein the replacement eSIM: is associated with the MNO, includes the first executable code and the first authentication parameters, and includes second executable code that corresponds to a second authentication algorithm and second authentication parameters that are compatible with the second authentication algorithm; replacing the eSIM with the replacement eSIM; extracting from the replacement eSIM the second executable code that corresponds to the second authentication algorithm and the second authentication parameters, wherein the second authentication algorithm is different than the first authentication algorithm; receiving from the MNO an over the air trigger indicating a switch to use the second executable code and the second authentication parameters; and executing the second authentication algorithm in accordance with the second authentication parameters and the second executable code subsequent to receiving the OTA trigger from the MNO. receiving a selection of an eSIM that is managed by the eUICC, wherein the eSIM is associated with a Mobile Network Operator; extracting from the eSIM first executable code that corresponds to a first authentication algorithm and first authentication parameters that are compatible with the first authentication algorithm; executing the first authentication algorithm in accordance with the first authentication parameters and the first executable code; receiving, from an eSIM provisioning server, a replacement eSIM for the eSIM, wherein the replacement eSIM: is associated with the MNO, includes the first executable code and the first authentication parameters, and includes second executable code that corresponds to a second authentication algorithm and second authentication parameters that are compatible with the second authentication algorithm; is associated with the MNO, includes the first executable code and the first authentication parameters, and includes second executable code that corresponds to a second authentication algorithm and second authentication parameters that are compatible with the second authentication algorithm; replacing the eSIM with the replacement eSIM; extracting from the replacement eSIM the second executable code that corresponds to the second authentication algorithm and the second authentication parameters, wherein the second authentication algorithm is different than the first authentication algorithm; receiving from the MNO an over the air trigger indicating a switch to use the second executable code and the second authentication parameters; and executing the second authentication algorithm in accordance with the second authentication parameters and the second executable code subsequent to receiving the OTA trigger from the MNO.