A communication terminal device includes a first communication unit that is configured to communicate with another communication terminal device by a first communication method; and a second communication unit that is configured to communicate with the other communication terminal device by a second communication method that is different from the first communication method. The first communication unit is configured to exchange connection information necessary for the second communication unit to start communication with the other communication terminal device before the second communication unit starts the communication.