A connection control method is achieved by receiving from a first terminal, a call request for a communication with a second terminal to notify the call request from a connection control server to an application server; and executing at least a program to receive the call request from the connection control server, to request a connection state data of the second terminal to a storage server in response to the received call request. A connection control instruction for the first and second terminals is issued to the connection control server when there is no connection state data of the second terminal in the storage server or the second terminal in a free state. A connection control between the first and second terminals is performed by the connection control server in response to the connection control instruction; and the connection state data of each of the first and second terminals is stored in the storage server when the connection state between the first and second terminals is changed.