Methods and apparatus for providing a seamless switching of voice calls between different wireless networks are disclosed. In one illustrative example, a mobile communication device has a processor and one or more wireless transceivers coupled to the processor. The one or more wireless transceivers include a first transceiver portion operative in accordance with a first wireless network (e.g. a GSM/GPRS cellular network) and a second transceiver portion operative in accordance with a second wireless network (e.g. an 802.11 wireless network). A voice call is maintained between the mobile device and a communication terminal through call control equipment. The processor of the mobile device is operative to maintain voice communications for the voice call over a traffic channel established between the mobile device and the first wireless network using the first transceiver portion; cause a connecting call to be established with the communication terminal through the call control equipment in response to a predetermined condition, where the connecting call involves a traffic channel established between the second wireless network and the mobile device using the second transceiver portion; and after the connecting call is established, maintain voice communications for the voice call over the traffic channel established between the second wireless network and the mobile device.