The present invention relates to a communications apparatus and method, a storage medium and a program that make it possible for the user to select a device to be made a communications partner more quickly and reliably. The searcher device 21 performs a search so as to detect only one device. If the response message from the searchee device 32 is obtained by the searcher device 21, on the display section of the searcher device 21 is displayed a selection screen for selecting whether or not to make the searchee device 32 a communications partner. If the searchee device 32 is not selected as a communications partner, the searcher device 21 performs another search so as to detect two devices. If the searchee device 31 and the searchee device 32 are detected in the second search, the searcher device 21 excludes the searchee device 32, which was not selected as a communications partner in the previous search, and displays a selection screen for selecting whether or not to perform communications with the searchee device 31. The present invention is applicable to various kinds of communications apparatuses, such as personal computers, PDAs, mobile phones and the like.