A wireless communication device comprising: a first module adapted for communications in a first wireless communication mode via a single antenna, in which the wireless communication device executes processing of searching for other registered devices in order to connect to these other devices, wherein the wireless communication device executes processing of searching for a registered device of the other registered devices for up to a first interval and after an execution interval the wireless communication device executes processing of searching for another registered device of the other registered devices for a second interval, and a second module adapted for communications in a second wireless communication mode via the same antenna according to a communication standard other than the first wireless communication mode, wherein the execution interval in the first wireless communication mode is set to a reference interval, the wireless communication device further comprising: an execution interval changing means adapted for changing the execution interval in the first wireless communication mode to a value larger than the reference interval during at least a part of a period during which communication in the second wireless communication mode is being performed or communication in the second wireless communication mode is enabled, and after a round of the processing of searching for those other devices in the first wireless communication mode is performed with the execution interval set to the reference interval for all of those other registered devices. a first module adapted for communications in a first wireless communication mode via a single antenna, in which the wireless communication device executes processing of searching for other registered devices in order to connect to these other devices, wherein the wireless communication device executes processing of searching for a registered device of the other registered devices for up to a first interval and after an execution interval the wireless communication device executes processing of searching for another registered device of the other registered devices for a second interval, and a second module adapted for communications in a second wireless communication mode via the same antenna according to a communication standard other than the first wireless communication mode, wherein the execution interval in the first wireless communication mode is set to a reference interval, the wireless communication device further comprising: an execution interval changing means adapted for changing the execution interval in the first wireless communication mode to a value larger than the reference interval during at least a part of a period during which communication in the second wireless communication mode is being performed or communication in the second wireless communication mode is enabled, and after a round of the processing of searching for those other devices in the first wireless communication mode is performed with the execution interval set to the reference interval for all of those other registered devices. an execution interval changing means adapted for changing the execution interval in the first wireless communication mode to a value larger than the reference interval during at least a part of a period during which communication in the second wireless communication mode is being performed or communication in the second wireless communication mode is enabled, and after a round of the processing of searching for those other devices in the first wireless communication mode is performed with the execution interval set to the reference interval for all of those other registered devices.