A wireless communication apparatus includes a first connection processing unit that performs a wireless connection process for performing a wireless connection to an access point (an example of a relay apparatus), and a temporary connection processing unit that in a case where the first connection processing unit fails in the wireless connection process, searches for (for example, SSID scan) a wireless setting-completed apparatus in which connection setting information for a connection to the relay apparatus is already set, and performs a temporary connection to the wireless setting-completed apparatus which is found from the searching. Further, the wireless communication apparatus includes a second connection processing unit that acquires connection setting information from the wireless setting-completed apparatus through the temporary connection, and performs a wireless connection to the access point based on the connection setting information.