A technique for a communication apparatus to automatically connect to a device that has a function for wireless communication by an infrastructure connection and by a direct connection, in conformity with a connection setting of the device is provided. A mobile terminal (communication apparatus) searches for surrounding MFPs (devices) and accepts a selection by a user of an MFP by displaying, on the operation panel, a screen of a list of MFPs discovered by the search. The mobile terminal first performs an infrastructure connection to an MFP selected by the user in the list screen displayed on the operation panel. When the infrastructure connection to the selected MFP fails, the mobile terminal performs a direct connection to that MFP.