Nowadays, many multimedia communication applications are available in mobile and are fast becoming an essential part of people's lives. Multimedia applications provide services like video call, GPS navigation, mobile learning and teleconferencing. There are several factors that can impact the overall user's perception of these services, for example; service accessibility, service availability, ease of use of the service, session quality, service reliability and the level of security. Quality of protection has become a newly security concept that sets security levels for any service depending on security requirements and customers play a major role in defining these requirements. In this article, we review the quality of protection and quality of experience focusing on multimedia communication in terms of requirements and challenges. The article is concluded by discussions and recommendations on how to co-exist a set of multiple security levels without sacrificing acceptable quality of experience for end users.