A communication terminal (10; 100) comprising: an operation detection unit (101; 13) that detects a user's operation to the communication terminal (10; 100) itself; a type identifying unit (102; 14) that identifies a type of user-to-user communication means corresponding to the user's operation which is detected by the operation detection unit (101; 13), from a range of types of user-to-user communication means to which switching is allowed from a type of current user-to-user communication means which is currently used, among plural types of user-to-user communication means capable of being implemented using communication between a partner communication terminal (10; 100) and the communication terminal (10; 100) itself; a data acquisition unit (103; 15) that acquires communication media data of a user of the communication terminal (10; 100) itself, the communication media data corresponding to the type of user-to-user communication means identified by the type identifying unit (102; 14); and a transmission unit (104; 16) that transmits type request information indicative of the type of user-to-user communication means identified by the type identifying unit (102; 14) and the communication media data acquired by the data acquisition unit (103; 15), to the partner communication terminal (10; 100), wherein the type identifying unit (102; 14) determines the range of the types of user-to-user communication means to be used by the type identifying unit (102; 14) for identifying the type of user-to-user communication means corresponding to a user's next operation, in accordance with a status of response from the partner communication terminal (10; 100) with respect to the type request information transmitted to the partner communication terminal (10; 100). an operation detection unit (101; 13) that detects a user's operation to the communication terminal (10; 100) itself; a type identifying unit (102; 14) that identifies a type of user-to-user communication means corresponding to the user's operation which is detected by the operation detection unit (101; 13), from a range of types of user-to-user communication means to which switching is allowed from a type of current user-to-user communication means which is currently used, among plural types of user-to-user communication means capable of being implemented using communication between a partner communication terminal (10; 100) and the communication terminal (10; 100) itself; a data acquisition unit (103; 15) that acquires communication media data of a user of the communication terminal (10; 100) itself, the communication media data corresponding to the type of user-to-user communication means identified by the type identifying unit (102; 14); and a transmission unit (104; 16) that transmits type request information indicative of the type of user-to-user communication means identified by the type identifying unit (102; 14) and the communication media data acquired by the data acquisition unit (103; 15), to the partner communication terminal (10; 100), wherein the type identifying unit (102; 14) determines the range of the types of user-to-user communication means to be used by the type identifying unit (102; 14) for identifying the type of user-to-user communication means corresponding to a user's next operation, in accordance with a status of response from the partner communication terminal (10; 100) with respect to the type request information transmitted to the partner communication terminal (10; 100).