A call connection method and apparatus are disclosed. When a service is released in a portable terminal that supports different communication modes due to a network problem, the call connection method and apparatus reconnects the service to another network. The call connection method includes performing a first service through a first network, analyzing, when the connected first service is released, the cause of disconnection, acquiring, when the cause of disconnection is a problem in the first network, connection information, and attempting to connect a second service through a second network based on the connection information.