Embodiments herein disclose formats for MCData messages and notifications, and methods for coding (encoding and decoding) MCData messages and notifications in a MCData communication system. The method includes generating, by a first UE, an encoded MCData message or notification comprising of signaling payload and data payload content related to one or more MCData user payloads. Further the method includes deriving, by a second UE, the actual MCData messages or notifications by decoding the received encoded MCData messages or notifications. The formats for MCData messages and MCData notifications optimize control headers and allow maximum user data size that can be carried in a single message over signalling, which aids in sending multiple user payloads in a single message.