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 foran 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 acall-session bandwidth portion of the reserved bandwidth allocation for the VoIP connection.