A communication device may detect a disconnection of a first communication link in spite of a communication interface executing a communication for maintaining a state of the first communication link with an external device being established by using a power saving method. The communication device may supply a prohibition instruction for prohibiting a use of the power saving method to the communication interface in a case where the disconnection of the first communication link is detected. The communication interface may maintain a state of a second communication link, which is different from the first communication link, being established by using a normal method without using the power saving method in a case where the communication interface establishes the second communication link with the external device after acquiring the prohibition instruction in response to the disconnection of the first communication link.