A communication device capable of performing wireless communication measures an actual time from a first timing (at which a communication request instructing to perform communication with a specific device is informed from an application program on the communication device to an OS (Operating System) on the communication device) to a second timing (at which reply information in response to the communication request is informed from the OS to the application program). When the actual time is greater than a predetermined threshold, the communication device determines that an associating process has been performed by the OS in a specific period from the first timing to the second timing, the associating process previously registering the communication device and the specific device in association with each other. When the actual time is smaller than the predetermined threshold, the communication device determines that the associating process has not been performed in the specific period.