In some embodiments, an apparatus includes a connect control module adapted to receive a dynamic service addition message containing a reserved bandwidth amount of a reserved bandwidth allocation for an uplink service flow. The reserved bandwidth allocation is capable of accommodating two or more Voice over Internet Protocol (VoIP) calls and the uplink service flow is substantially in accordance with an Institute of Electrical and Electronic Engineers (IEEE) 802.16 standard. The apparatus also includes a call session module coupled to the connect control module and adapted to generate a connection request message for a VoIP connection. The connect control module, in response to the connection request message, is further adapted to send a dynamic service change request message to activate a call-session bandwidth portion of the reserved bandwidth allocation for the VoIP connection.