A system, apparatus, and methods are provided for supporting automated recall of a message (e.g., a chat message) from an originator's device, or at least media that accompanied the message. An original message may convey one or more media files that are temporarily stored on a system or apparatus that hosts the communication application used to create, send, and receive messages. The media files may be lost in transit because of failure of a system component, failure of a storage device, purging of the files before they are retrieved by a recipient, or for some other reason. When the recipient's device receives an error in response to an attempt to retrieve the media file(s), it automatically initiates a recall request that is returned to the originating device. If the message and media are still available on the device, an abbreviated version of the message is re-sent, with the media.