本发明公开了一种语音邮件提示信息处理方法及其移动通信终端，包含有如下几个部分：智能卡，它存储用于提示语音邮件中心中存储有语音邮件的语音邮件提示信息；控制部，它从语音邮件中心接收的SMS消息中提取语音邮件提示信息并将其存储在上述智能卡中，使在重新启动的情况下，将读取上述智能卡中存储的语音邮件提示信息并进行输出；显示部，它将通过画面窗口提供通过上述控制部读出的语音邮件相关的信息。通过本发明，即便在重新启动移动通信终端的情况下，也可防止丢失上述智能卡中存储的语音邮件提示信息，并将上述语音邮件提示信息有效提供给用户。同时，只需具有智能卡就可在其它移动通信终端中方便听取自己接收的语音邮件。