Abstract: This paper provides a comprehensive understanding of Voice over Internet Protocol (VoIP), issues with VOIP and deals with the study of new information hiding protocol which addresses issue with VoIP service. The new protocol described in this paper isan alternative for the IETF’s (Internet Engineering Task Force) RTCP (Real Time Control Protocol) for real-time application’s traffic. Additionally, this solution offers authentication and integrity, which is capable of exchanging and verifying QoS and security parameters. It is based on digital watermarking and steganography that is why it does not consume additional bandwidth and the data transmitted is inseparably bound to the voice content.