A communication method of a communication device having a communication section that connects to and communicates with a first network, the communication method comprising:
- according to the communication device,
- receiving a candidate list showing candidates of relay devices that relay a connection to the first network by communicating with the communication section via a second network different from the first network,
- generating a communicable list showing the relay device that can communicate with the communication section,
- generating a connection destination list showing the relay device that can communicate with the communication section of the relay device candidates based on the candidate list and the communicable list, and
- determining the relay device communicated with the communication section based on the connection destination list.