A communication apparatus that enables a device on a searching side to obtain a single search result, thereby reducing user confusion, even when the same search packet is received by network interfaces of the apparatus. The communication apparatus of a device on a searched side receives a search packet via one of a first and second NIC of the apparatus from a device on the searching side, and determines whether information that is same as information indicating the received search packet is stored. If the information is stored, one of the NICs to be used to respond to the search packet is selected, a response message is created, and the created response message is transmitted via the selected NIC to the device on the searching side. And if the information is not stored, the information indicating the search packet is stored.