A computer based method of processing a notification message, the method performed by a second terminal having a communication module to receive a notfication message and a multimedia message via a mobile communication network, the method comprising: receiving at the second terminal a notification message for notifying the second terminal of an arrival at a remote Multimedia Message Service, MMS, server of a multimedia message sent to a Subscriber Identity Module, SIM, card of a first terminal installed in the second terminal, wherein the second terminal is configured to notify the remote MMS server of the SIM card's new host terminal and perform location registration with base stations based on subscriber information stored in the SIM card; identifying, by a controller of the second terminal, a recipient phone number included in a 'To' field of the received notification message; comparing the recipient phone number identified in the received notification message with a recipient phone number of a notification message previously stored in an internal storage of the second terminal; if it is determined, by the controller of the second terminal, that the recipient phone number identified in the received notification message is not identical to that of a notification message previously stored in the internal storage, displaying a screen prompting a user to select whether or not to store the received notification message in the SIM card; storing the received notification message in the SIM card if a user instruction is entered to store the received notification message in the SIM card; upon moving the SIM card from the second terminal to the first terminal, downloading the multimedia message from the remote MMS server to the first terminal based on the notification message stored in the SIM card; and if it is determined, by the controller of the second terminal, that the recipient phone number identified in the received notification message is identical to that of a notification message previously stored in the internal storage, storing the received notification message in the internal storage. receiving at the second terminal a notification message for notifying the second terminal of an arrival at a remote Multimedia Message Service, MMS, server of a multimedia message sent to a Subscriber Identity Module, SIM, card of a first terminal installed in the second terminal, wherein the second terminal is configured to notify the remote MMS server of the SIM card's new host terminal and perform location registration with base stations based on subscriber information stored in the SIM card; identifying, by a controller of the second terminal, a recipient phone number included in a 'To' field of the received notification message; comparing the recipient phone number identified in the received notification message with a recipient phone number of a notification message previously stored in an internal storage of the second terminal; if it is determined, by the controller of the second terminal, that the recipient phone number identified in the received notification message is not identical to that of a notification message previously stored in the internal storage, displaying a screen prompting a user to select whether or not to store the received notification message in the SIM card; storing the received notification message in the SIM card if a user instruction is entered to store the received notification message in the SIM card; upon moving the SIM card from the second terminal to the first terminal, downloading the multimedia message from the remote MMS server to the first terminal based on the notification message stored in the SIM card; and if it is determined, by the controller of the second terminal, that the recipient phone number identified in the received notification message is identical to that of a notification message previously stored in the internal storage, storing the received notification message in the internal storage.