IMAP behandelt gelöschte Nachrichten auf unterschiedliche Weise, abhängig von der jeweiligen Implementierung und vom E-Mail-Provider. Gemeinhin werden gelöschte Nachrichten zunächst in einen speziellen Ordner verschoben, in der Regel den Ordner “Gelöschte Objekte” oder “Papierkorb” genannt. Diese Nachrichten bleiben dort normalerweise für eine bestimmte Zeit erhalten, bevor sie endgültig aus dem System gelöscht werden.
Einige IMAP-Implementierungen ermöglichen es Benutzern, gelöschte Nachrichten aus dem Papierkorb-Ordner wiederherzustellen, bevor dieser endgültig geleert wird. Andere Implementierungen löschen gelöschte Nachrichten automatisch aus dem Papierkorb-Ordner nach einer gewissen Zeit oder wenn der Ordner eine bestimmte Größe erreicht hat.
Es ist auch möglich, mithilfe von IMAP-Flags gelöschte Nachrichten zu kennzeichnen, ohne sie tatsächlich aus dem System zu entfernen. Diese Funktion kann nützlich sein, wenn Benutzer versehentlich eine Nachricht gelöscht haben und schnell wiederherstellen möchten, ohne die Nachrichten im Papierkorb-Ordner durchsuchen zu müssen.
