A method, system and program for notifying users when messaging sessions are recorded are provided. In response to receiving a request to record a messaging session, a requested selection of multiple message entries associated with the messaging session are recorded. Then, multiple users participating in the messaging session are notified of the recording of the requested selection of the multiple message entries from the messaging session. In particular, the output of the messaging session is adjusted for each of the multiple users to distinguish a selection from among the multiple message entries being recorded.