A communication device may perform a predetermined communication using a first type communication link via a wireless interface with the target device being a first type device, determine, by using attribute information, which of the first type device or a second type device the target device is, execute an authentication of the target device being the second type device, disconnect the second type communication link without executing an authentication of the target device in a case where it is determined that the target device is the first type device, and perform the predetermined communication using the first type communication link via the wireless interface with the target device being the first type device in a case where the first type communication link is established between the communication device and the target device being the first type device after the second type communication link has been disconnected.