a communication control apparatus includes a storing unit that stores terminal information including respective identifiers of a plurality of communication terminals , respective user identifiers , and respective media types , each media type indicating data format processed by each communication terminal . the apparatus also includes a selecting unit that selects second and third communication terminals which satisfy a connection request called from a first communication terminal , as a result of comparison of the terminal information with a user identifier and a media type ; a first communication unit that transmits information identifying the third communication terminal to the second communication terminal , and receives information identifying the third communication terminal to be connected with the first communication terminal from the second communication terminal ; a second communication unit that transmits the connection request to the third communication terminal ; and a third communication unit that requests the first communication terminal to connect to the third communication terminal .