A communication method of a mobile terminal for reliably performing call redirection between heterogeneous or homogeneous mobile communication systems is provided. The communication method includes requesting a first base station of a first mobile communication system to establish a call connection, receiving information about a first frequency of an adjacent base station for call redirection from the first base station in response to the call connection request, searching for one or more frequencies for the call redirection using the information about the first frequency and information about a second frequency of at least one second mobile communication system, selecting a frequency for the call redirection from among the searched frequencies, and sending a call connection request to a second base station using the selected frequency.