A call connection method and apparatus in a communication system are provided, in which a call connection request message is received from each of first and second terminals, it is determined whether the first and second terminals are requesting a call connection to each other, one of the first and second terminals is selected if the first and second terminals are requesting a call connection to each other, the call connection request of the selected terminal is rejected, and a call is connected between the first and second terminals by performing a call connection to the selected terminal according to the call connection request of the non-selected terminal.