Idea of Deleted Message Icon
The icon for Deleted Message is mostly in the shape of an envelope. It has a circle that has an "x" in the middle of it, located on the bottom right hand corner.
This is a Deleted Message icon. It is available in PNG and vector. Downloading is free for PNGs up to 100x100px.