Non-transitory computer-readable recording medium storing computer-readable instructions for terminal device and communication device

A terminal device may acquire a first identifier identifying a first AP from an OS program in a case where a first wireless connection has been established with the first AP, send a search instruction to a communication device using a second wireless connection in a case where the second wireless connection is established with the communication device, receive search result information including N identifiers identifying N access points from the communication device, and determine whether the first identifier exists in the N identifiers. The terminal device may send a first connection instruction including the first identifier to the communication device in a case where it is determined that the first identifier exists, and send a second connection instruction including a second identifier to the communication device in a case where it is determined that the first identifier does not exist.