A first communication device may execute an output control process of externally outputting output information, the output information obtained using a public key of the first communication device, receive an authentication request from a second communication device that has obtained the public key, send a first authentication response to the second communication device via a wireless interface in a case where it is determined that a wireless connection has been established between the first communication device and a first access point, the first authentication response including first role information indicating that the first communication device is to serve a first role which is a role of sending first wireless setting information to the second communication device, and send the first wireless setting information to the second communication device.