A communication device includes a communication section and a controller. The communication section is communicable with a network apparatus via a relay device. The controller controls an operation of the communication section, thereby causes the communication section to transmit one or more search packets to the relay device, and causes the communication section to start communicating with the network apparatus after receiving any of the one or more search packets. The one or more search packets include the communication section as a transmission target.