Systems and methods for enabling messages to be modified are disclosed. The system can enable messages that have already been sent, and even messages that have already been read, to be edited, recalled, or deleted. The system can identify incoming messages with message identifications (IDs) that are associated with previously sent or received messages, or “stored” messages, and modify the stored messages according to the content of the incoming messages. The system can include new SIP headers including X-EDIT-MessageID, X-RECALL-MessageID, and X-DELETE-MessageID. When an incoming message is received with a message ID associated with a stored message and/or one of the new commands, the receiving user equipment (UE) can replace the contents of the stored message with the contents of the incoming message or recall or delete the stored message.