In this paper, the authors propose a novel scheme to hide a data in video. Today’s world is known as world of Internet, but exchanging data over internet is not secure. Many times problem arise related to data security. So to secure data (message) the concept of steganography is used. In this system sender encode the data in video and saves the data encoded video. Sender sends the video to receiver using exiting mail system. Receiver now decodes the data encoded in video. Data encoding and decoding into video can be done by using LSB replacement or substitution techniques.