A transmission management system receives a request for starting communication with a counterpart terminal from a terminal, which includes counterpart terminal identification information for identifying the counterpart terminal. In response to receiving the request, the transmission management system stores the counterpart terminal identification information of the counterpart terminal in association with terminal identification information of the terminal that sends the request to update candidate counterpart terminal identification for the terminal.