Does Deleting a Facebook Message Remove It From the Recipient's Messages Too?. The Messages section of Facebook contains a record of all the communications sent and received from your company page. Messages can be searched, forwarded, archived and deleted, though these actions only affect the messages as they ...