A communication control method to be executed by a communication device, includes: transmitting, to one or more communication devices coupled to the communication device, a packet in which a destination is set; and determining, based on the number of paths that are among paths extending through the one or more communication devices to the destination and through which a response to the packet is received from the destination, the number of times of retransmission in the transmission of another packet to the destination.