Abstract: In this paper, SIM Storage Memory that is used to store Short Message Service (SMS) is discussed. In addition, different behaviours implemented by mobile manufacturers to delete a message from SIM Memory are also studied. Two solutions for recovering the deleted message (from SIM Memory) are proposed based on the FREE MEMORY available in SIM Card.