The world witnessed a revolution of new technologies that serve humankind and make their life easier. Voice over Internet Protocol (VoIP) is one of such technologies. VoIP is a technology of making voice calls over an IP network. One of the problems that slow the spreading of VoIP is the inefficient bandwidth utilization that resulting from the big packet header. In this paper, we proposed a new method to enhance VoIP bandwidth employment over the Internet Telephony Transport Protocol (ITTP) protocol. The proposed method improves VoIP bandwidth utilization from two dimensions. The first dimension is by multiplexing several VoIP packets to the same receiving end in one header, instead of a separate header for each VoIP packet. The second dimension is by compressing the VoIP packet payload. The evaluation result of the proposed method showed a noticeable reduction of the consumed bandwidth, by up to 48.9%, in comparison to the traditional method of ITTP without VoIP packets multiplexing or VoIP packet payload compression.