Abstract: This paper proposes two data hiding approaches using compressed MPEG video. In the first approach, the quantization scale of a Constant Bit Rate (CBR) video is either incremented or decremented according to the underlying message bit. A second-order multivariate regression is used to associate macroblock-level features with the hidden message bit. The decoder makes use of this regression model to predict the message bits. However, the message payload is restricted to one bit per macroblock. The second approach of our work for both CBR and variable bit rate (VBR) coding and achieves a message payload of 3 bits per macroblock. The Flexible Macroblock Ordering (FMO) was used to allocate macroblocks to slice groups according to the content of the message. In existing network delivery of compressed video, packets may be lost if the channel is unreliable. Such losses tend to occur in burst. We can enhance our work to robustness of the existing work against packet losses in video steganalysis methods. We propose a robust error resilient approach for MPEG video transmission over internet. In this work, we develop an error resilient video encoding approach to help error concealment at the decoder. We introduce a new block shuffling scheme to isolate erroneous blocks caused by packet losses. And we apply data hiding to add additional protection for motion vectors. The existing solutions are superior in terms of message payload while causing less distortion and compression overhead and the proposed solution reduces the packet loss during transmission.