A communication device may execute a first type of determination process based on a first type of determination standard, and execute a second type of determination process based on a second type of determination standard. The communication device may perform communication in accordance with a first communication scheme, if determined in the first and second types of determination process that the communication device can perform communication. The communication device may perform communication in accordance with a second communication scheme, if determined in the first type of determination process that the communication device can not perform communication. The communication device may notify specific information, if determined in the second type of determination process that the communication device can not perform communication, and may not notify, if determined in the first type of determination process that the communication device can not perform communication.